Fibonacci数列。数列为1,1,2,3,5,8,13,21......,编写递归函数,求5000以内最大的一项
时间: 2023-10-03 19:04:15 浏览: 83
利用递归函数求解Fibonacci数列
5星 · 资源好评率100%
以下是使用递归函数求解的 Python 代码:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
i = 1
while fibonacci(i) < 5000:
i += 1
print("5000以内最大的Fibonacci数为:", fibonacci(i-1))
```
输出结果为:5000以内最大的Fibonacci数为: 4181
阅读全文