View Code of Problem 3695

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

int main()
{
	int n;
	int t;
	long long int m[91];
	m[0] = 1;
	m[1] = 2;
	for (int i = 2; i < 90; i++) {
		m[i] = m[i - 1] + m[i - 2];
	}
	cin >> t;
	while (t--) {
		cin >> n;
		long long int sum = 0;
		for (int i = 0; i < n; i++) {
			sum += m[i];
		}
		cout << sum << endl;
	}
	
}