View Code of Problem 3695

#include <stdio.h>
#include <math.h>
#include <string.h>



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