题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
https://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395
#include <iostream>
using namespace std;
int cnt(int n){
if(n == 1 || n == 2){
return 1;
}
else{
return cnt(n-1) + cnt(n-2);
}
}
int main() {
int month;
cin >> month;
cout << cnt(month) << endl;
}
2种解法，递归或者动态规划
规律是固定的，也就是兔子总数是上两个月兔子总数之和，除了第一个月和第二个月之外
华为机试刷题记录 文章被收录于专栏
记录一下手打代码的解题思路方便复习
腾讯成长空间 5950人发布
投递字节跳动等公司6个岗位