- 博客(5)
- 收藏
- 关注
RSS订阅
1原创 斐波那契递归算法运用：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
这样就好理解了，每一个月都要进行前面一个月相同的方法，所以我们采用递归的方式，继续调用上一步的方法，一直到自己需要求的月份n。因为每个月都有人兔子生崽，刚好第三个月的生崽量就是第一个月的数量。（例如 5对兔子会生5对兔子；所以第三个月的数量就是前一个月的数量加上前第二个月的生崽量（即第二个月的数量）。n ==1或2就是前两个月还没生崽，就是2只。int n//是月份，第n个月份就是n。这就是斐波那契思想解决兔子问题。先写一个rabbits 方法。
2024-03-10 20:19:44
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人