View Code of Problem 60

#include<iostream>

using namespace std;

int main(void){
    long long num1[41],num0[41],sum[41];
    num0[1]=1;
    num1[1]=1;
    sum[1]=num0[1]+num1[1];
    for(int i=2;i<=40;i++){
        num0[i]=num1[i-1]+num0[i-1];
        num1[i]=num0[i-1];
        sum[i]=num0[i]+num1[i];
    }
    int T;
    scanf("%d",&T);
    for(int e=1;e<=T;e++){
        int n;
        scanf("%d",&n);
        printf("Scenario #%d:\n%lld\n",e,sum[n]);
        if(e!=T){
            printf("\n");
        }
    }
}