View Code of Problem 60

#include "iostream"
#include "vector"
 
using namespace std;

/**
 * kkmd66 四刷
 * @return
 */
int main() {
 
    int n;
    cin >> n;
 
    vector<int> Fibonacci(40);
 
    for (int i = 0; i < 40; ++i) {
        if (i == 0)
            Fibonacci[i] = 2;
        if (i == 1)
            Fibonacci[i] = 3;
        if (i > 1)
            Fibonacci[i] = Fibonacci[i - 1] + Fibonacci[i - 2];
    }
 
    for (int i = 0; i < n; ++i) {
        int a;
        cin >> a;
 
        cout << "Scenario #" << i + 1 << ":" << endl;
        cout << Fibonacci[a - 1] << endl<<endl;
 
    }
 
}