View Code of Problem 3695

#include<iostream>
#include<string>
using namespace std;
long long a[91],sum[91];
int main()
{
	int i,T,n;
	a[1]=1,a[2]=2;
	sum[1]=1,sum[2]=3;
	for(i=3;i<90;i++ )
	{
		a[i]=a[i-1]+a[i-2];
		sum[i]=a[i]+sum[i-1];
	}	
	cin>>T;
	while( T-- )
	{
		cin>>n;
		cout<<sum[n]<<endl;
	}
	return 0;
}