View Code of Problem 3695

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