View Code of Problem 3695

#include<stdlib.h>
#include<stdio.h>

int main(){
	int n;
	long long money[91]={0,1,2},sum[91]={0,1,3};
	for(int i=3; i<90; i++){
		money[i] = money[i-1] + money[i-2];
		sum[i] = sum[i-1] + money[i];
	}
		
		
	scanf("%d",&n);
	while(n--){
		int day;
		scanf("%d",&day);
		printf("%lld\n",sum[day]);
		
	}

	return 0;
}