View Code of Problem 3695

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

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