View Code of Problem 3695

#include<stdio.h>
#include<math.h>
#include<string.h>
//#include<algorithm>
#include <bits/stdc++.h>
 
using namespace std;
 
 
int main() {
	int T;
	scanf("%d",&T);
	long long int num[91];
	num[0]=0;
	num[1]=1;
	num[2]=2;
	for(int i=3; i<90; i++) {
		num[i]=num[i-1]+num[i-2];
	}
	while(T--) {
		int n;
		scanf("%d",&n);
		long long int sum=0;
		for(int i=0; i<=n; i++) {
			sum=sum+num[i];
		}
		printf("%lld\n",sum);
	}
}