View Code of Problem 3695

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
	int t;
	cin>>t;
	while(t--){
		long long num[90];
		num[0]=1;num[1]=2;
		for(int i=2;i<90;i++)
			num[i]=num[i-1]+num[i-2];
		int n;
		cin>>n;
		if(n==1)
			cout<<1<<endl;
		else if(n==2)
			cout<<3<<endl;
		else{
			long long sum=0;
			for(int i=0;i<n;i++)
				sum+=num[i];
			cout<<sum<<endl;
				
		}
		
	}
	
	return 0;
}