View Code of Problem 3695

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