题解 | 不死神兔问题
#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];
}
