View Code of Problem 3695

#include <stdio.h>

int main(){
	int T;
	scanf("%d",&T);
	long long int a[91];
	a[0]=1;a[1]=2;
	for(int i=2;i<91;i++){
		a[i]=a[i-1]+a[i-2];
	}
	while(T--){
		int n;
		scanf("%d",&n);
		long long int sum=0;
		for(int i=0;i<n;i++){
			sum+=a[i];
		}
		printf("%lld\n",sum);
	}
}