View Code of Problem 3695

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