题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
http://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
vector<int> nums(n + 1, 0);
nums[1] = 1;
for(int i = 1; i < n + 1; ++i)
{
if(i >= 2)
{
nums[i] = nums[i - 1] + nums[i - 2];
}
}
cout << nums[n] << endl;
return 0;
}
