题解 | 不死神兔问题

#include <iostream>
#include <vector>
using namespace std;

int getSum(int n);

int main() {

    int n;
    cin >> n;

    cout << getSum(n) << endl;

    return 0;
}

int getSum(int n) {

    // write your code here......
    vector<int> sum(n, 1);

    for (int i = 2; i < n; i ++) {
        sum[i] = sum[i - 1] + sum[i - 2];
    }

    return sum[n - 1];
}