兔子数列python简单代码
时间: 2023-11-15 15:01:19 浏览: 223
兔子数列.py
兔子数列是一个经典的递归问题,其规律是:从第三个月开始,每个月的兔子总数等于前两个月兔子总数之和。下面是两个简单的Python代码实现:
1. 使用循环的方式:
```
n = int(input("请输入月份:"))
a, b = 1, 1
for i in range(n-2):
a, b = b, a+b
print("第{}个月的兔子总数为:{}".format(n, b))
```
2. 使用递归的方式:
```
def fibonacci(n):
if n == 1 or n == 2:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
n = int(input("请输入月份:"))
print("第{}个月的兔子总数为:{}".format(n, fibonacci(n)))
```
以上两个代码实现的思路都是一样的,只是实现方式不同。第一个代码使用循环,从第三个月开始计算每个月的兔子总数;第二个代码使用递归,根据兔子数列的规律递归计算每个月的兔子总数。
阅读全文