View Code of Problem 3695

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