题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
https://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395
//本质上是斐波那契数列,第n个月的兔子数量等于第n - 1个月的兔子数量加上其中能生育的兔子生下来的兔子,也即n - 2个月的兔子数量,然后递归即可。 #include <stdio.h> int cmp(int n) { if(n < 3) { return 1; //第一二个月的数量为1,到第三个月时结束递归; } return cmp(n - 1) + cmp(n-2); } int main() { int n; scanf("%d", &n); printf("%d\n", cmp(n)); return 0; }