题解 | 统计每个月兔子的总数
统计每个月兔子的总数
https://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395
#include <iostream>
#include <vector>
using namespace std;
int main() {
int n;
cin >> n;
if(n < 3) {
cout << 1 << endl;
return 0;
}
vector<int> rabbits(n + 1);
rabbits[1] = 1;
rabbits[2] = 1;
for(int i = 3; i <= n; ++i) {
rabbits[i] = rabbits[i-1] + rabbits[i-2];
}
cout << rabbits[n] << endl;
return 0;
}
查看9道真题和解析