View Code of Problem 60

#include<iostream>
#include<cstdio>

using namespace std;

int main()
{
    int T;int result[101],result_0[101],result_1[101];
    cin>>T;int m=1;
    for(int j=0;j<T;j++)
    {
        int s;
        cin>>s;

        result[1]=2;result_0[1]=1;result_1[1]=1;
        for(int i=2;i<=s;i++)
        {
            result_0[i]=result[i-1];
            result_1[i]=result[i-1]-result_1[i-1];
            result[i]=result_0[i]+result_1[i];
        }
        printf("Scenario #%d:\n",m++);
        cout<<result[s]<<endl<<endl;
    }
}