Python中递归函数可以求斐波那契数列。
时间: 2024-03-12 18:46:46 浏览: 90
fibo.rar_55_fibo_python用递归写斐波那契数列fibo
5星 · 资源好评率100%
是的,Python中递归函数可以求斐波那契数列。斐波那契数列是一个数列,其中每个数字都是前两个数字的和。在Python中,可以用递归函数来实现斐波那契数列的计算,如下所示:
```python
def fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
```
在这个递归函数中,如果n小于等于0,则返回0;如果n等于1,则返回1;否则,返回前两个数字的和。使用这个函数,可以计算斐波那契数列的前n项,如下所示:
```python
for i in range(10):
print(fibonacci(i))
```
这将输出斐波那契数列的前10项。
阅读全文