View Code of Problem 3695

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
int main(){
 	long  a[100];
 	a[1]=1;
 	a[2]=2;
 	for(int i=3;i<=90;i++){
 		a[i]=a[i-1]+a[i-2];
	}
	int n;
	scanf("%d",&n);
	int day;
	while(n--){
		long sum=0;
		scanf("%d",&day);
		for(int i=day;i>=1;i--){
			sum+=a[i];
		}
		printf("%ld\n",sum);
	}
}