View Code of Problem 3695

#include<stdio.h>

long long feibolaqie(int a){
	if(a==1)
	return 1;
	else if(a==2)
	return 3;
	else if(a==0)
	return 0;
	else{
		long long s[92];
		s[1]=1;s[2]=2;
		int sum=3;
		for(int i=3;i<=a;i++){
			s[i]=s[i-1]+s[i-2];
			sum=sum+s[i];
		}
		return sum;
	}
}
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		int a;
		scanf("%d",&a);
		printf("%lld\n",feibolaqie(a));
	}
}