View Code of Problem 3695

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