View Code of Problem 3695

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int T,x;
	cin>>T;
	long long n[100];
	n[0]=1;
	n[1]=1;
	for(int i=2;i<=90;i++) 
		n[i] = n[i-1]+n[i-2];
	while(T--) {
		cin>>x;
		long long sum=0;
		for(int i=1;i<=x;i++) {
			sum+=n[i];
		}
		cout<<sum<<endl;
	}
	return 0;
 }