题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
https://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395
#include <iostream>
#include <vector>
using namespace std;
//dp[i]为第i个月的兔子数目
//递推关系式：dp[i]=dp[i-1]-dp[i-2]+2*dp[i-2]
int main() {
int n;
cin >> n;
vector<int> dp(n+1);
dp[1]=1;
dp[2]=1;
for(int i=3;i<=n;++i){
dp[i]=dp[i-1]+dp[i-2];
}
cout << dp[n];
}
// 64 位输出请用 printf("%lld")
