View Code of Problem 3695

#include<stdio.h>
int main(){
	long long a[90],t;
	a[0]=1,a[1]=2;
	for(int i=2;i<90;i++){
		a[i]=a[i-1]+a[i-2];
	}
	scanf("%lld",&t);
	while(t-->0){
		int n;
    	scanf("%d",&n);
    	long long sum=0;
		for(int i=0;i<n;i++){
			sum=sum+a[i];
		}
		printf("%lld\n",sum);
	}
}