View Code of Problem 3695

#include<stdio.h>
#include<string.h>
#include<math.h>
long long int s(int i)
{
	if(i==1) return 1;
	else if(i==2) return 2;
	else return s(i-1)+s(i-2);
}
int main()
{
	int t,i;
	scanf("%d",&t);
	while(t--)
	{
		int n,d;
		long long int sum=0;
		scanf("%d",&n);
		for(i=1;i<=n;i++)
		{
			d=s(i);
			sum=sum+d;
		}
		printf("%lld\n",sum);
	}
	return 0;
}