View Code of Problem 60

#include "iostream"
#include "vector"

using namespace std;

/**
 * kkmd66
 * @return 
 */
int main() {
    //预先存储
    vector<int> F(41);
    for (int i = 0; i <= 40; ++i) {
        if (i == 0)
            F[i] = 1;
        if (i == 1)
            F[i] = 2;
        if (i > 1)
            F[i] = F[i - 1] + F[i - 2];
    }

    int n;
    cin >> n;
    for (int i = 0; i < n; ++i) {
        int temp;
        cin >> temp;
        cout << "Scenario #" << i + 1 << ":" << endl;
        cout << F[temp] << endl << endl;
    }
    return 0;
}