python 古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少
时间: 2023-10-16 22:11:57 浏览: 146
c代码-有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?(输出前40个月即可)
这是一个经典的斐波那契数列问题,可以使用递归或循环来计算。
假设第一个月有一对兔子,第二个月也只有一对兔子,从第三个月开始,每个月的兔子数量等于前两个月兔子数量之和。
可以用一个变量来保存前一个月的兔子数量,另一个变量来保存当前月的兔子数量,每个月都更新这两个变量,然后累加它们来得到总数。
下面是使用 Python 实现的代码:
```python
def rabbit_count(months):
if months == 1 or months == 2:
return 1
prev_count = 1
curr_count = 1
total_count = 2
for i in range(3, months+1):
new_count = prev_count + curr_count
prev_count = curr_count
curr_count = new_count
total_count += new_count
return total_count
```
调用 `rabbit_count(12)` 可以得到第12个月的兔子总数,结果为 377。
阅读全文