View Code of Problem 3695

#include<iostream>
#include<vector>
using namespace std;

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