python用递归求斐波那契数列的第二十项
时间: 2024-05-15 18:12:06 浏览: 115
计算斐波那契数列前20项
可以使用递归函数来计算斐波那契数列。斐波那契数列的定义是:第0项为0,第1项为1,后面每一项都是前两项的和。因此,可以使用递归函数来计算斐波那契数列的第n项,其中n大于等于2。
下面是Python代码:
```python
def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
print(fibonacci(20))
```
在上面的代码中,递归函数`fibonacci()`接受一个整数参数n,如果n等于0,返回0;如果n等于1,返回1;否则,返回`fibonacci(n-1) + fibonacci(n-2)`,即前两项的和。
运行上面的代码,可以得到斐波那契数列的第20项为6765。
阅读全文