#include<iostream> #include<cstring> //#include<algorithm> using namespace std; int main(){ int n,t; cin>>n; while(n--){ long long num[100] = { },sum = 0; num[1] = 1; num[2] = 2; cin>>t; if(t == 1)cout<<1; else if(t == 2)cout<<3; else{ sum = 3; for(int i = 3;i<=t;i++){ num[i] = num[i-1]+num[i-2]; sum += num[i]; } cout<<sum; } cout<<endl; } return 0; } |
Double click to view unformatted code.