View Code of Problem 3695

#include<stdio.h>
int main()
{
	int t,n;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		int a=1,b=2,c;
		long long sum=3;
		if(n<=2)
		{
			printf("%d\n",n*2-1);
		}
		else
		{
			for(int i=2;i<n;i++)
			{
				c=b;
				b=a+b;
				a=c;
				sum+=b;
			}
			printf("%lld\n",sum);
		}	
	}
}

Double click to view unformatted code.


Back to problem 3695