题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
https://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395
#include <iostream>
using namespace std;
int shengtuzi(int month){
if(month < 3)return 0;
int ans = month-2;
for(int i = 0;i < month-2;i++){
ans += shengtuzi(month-2-i);
}
return ans;
}
int main() {
int n;
cin >> n;
cout << shengtuzi(n) + 1 << endl;
}
// 64 位输出请用 printf("%lld")
查看20道真题和解析
投递牛客等公司
