View Code of Problem 3695

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