View Code of Problem 3695

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#define N 100
using namespace std;
int main()
{
	int t;
	long long int ans[90];
	ans[0]=1,ans[1]=2;
	cin>>t;
	for(int i=2;i<=90;i++)
		ans[i]=ans[i-1]+ans[i-2];
	while(t--)
	{
		int n;
		long long sum=0;
		cin>>n;
		for(int i=0;i<n;i++)
			sum=sum+ans[i];
		cout<<sum<<endl;
	}	
	return 0;
}