View Code of Problem 3695

#include <cstdio>
#include <iostream>

using namespace std;
long long dp[100]={};

long long digui(long long n){
	if(n==1||n==2)
		return n;
	else{
		if(dp[n]==0){
			dp[n]=digui(n-1)+digui(n-2);
		}
		return dp[n];
	}
}
long long day[100]={};
void money(){
	day[1]=1;
	for(long long i=2;i<90;i++){
		day[i]=digui(i)+day[i-1];
	}
}
int main(){
	int t;
	money();
	cin>>t;
	for(int i=0;i<t;i++){
		long long n;
		cin>>n;
		cout<<day[n]<<endl;
		
	}
	return 0;
}