View Code of Problem 3695

#include<stdio.h>
#include<string.h>
#include<math.h>
#define MAX 1000000+10
#define Max(a,b) a>b?a:b
#define Min(a,b) a<b?a:b
int main()
{
	int t;
	scanf("%d",&t);
	while(t>0)
	{
		int n;
		scanf("%d",&n);
		long long int sum=0;
		long long int b[10000]={0};
		b[1]=1;
		b[2]=2;
		int i;
		for(i=3;i<=n;i++)
		{
			b[i]=b[i-1]+b[i-2];
		}
		for(i=1;i<=n;i++)
		{
			sum+=b[i];
		}
		printf("%lld",sum);
		t--;
		if(t>=1) printf("\n");
	}

}