#include<bits/stdc++.h> using namespace std; long long num[100]; int main(){ int T; cin>>T; while(T--){ int day; cin>>day; long long sum=0; num[1]=1;num[2]=2; for(int i=3;i<100;i++){ num[i]=num[i-1]+num[i-2]; } for(int i=1;i<=day;i++){ sum+=num[i]; } cout<<sum<<endl; } } |
Double click to view unformatted code.