目录

牛客HJ37 统计每个月兔子的总数

解析代码

---

牛客HJ37 统计每个月兔子的总数

统计每个月兔子的总数_牛客题霸_牛客网

---

解析代码

#include <iostream>
#include <vector>using namespace std;
int main()
{int n = 0;cin >> n;vector<int> arr(n + 1, 0);arr[1] = 1, arr[2] = 1, arr[3] = 2; // 3 5int cnt = 1; // 下一月会生的for (int i = 4; i <= n; ++i){arr[i] = arr[i - 1] + cnt;cnt = arr[i - 1];}// for(auto& e : arr)// {// cout << e << ' ';// }// cout << endl;cout << arr[n];return 0;
}