View Code of Problem 60

#include <iostream>
#include <cstdio>
using namespace std;
int main(){
    int t,k=1;
    cin>>t;
    while(t--){
        int s,a[999];
        cin>>s;
        a[1]=2,a[2]=3;
        for(int i=3;i<=s;i++){
            a[i]=a[i-1]+a[i-2];//末尾为1和0两种情况
        }
        cout<<"Scenario #"<<k++<<":"<<endl;
        cout<<a[s]<<endl;
        cout<<endl;
    }
    return 0;
}