View Code of Problem 3695

#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<<2;
		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;
}