View Code of Problem 3695

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