编程实现求Fibonacci数列第二十个数
时间: 2023-12-27 19:18:10 浏览: 62
python 输出斐波那契数列的前20个数 示例
5星 · 资源好评率100%
可以使用递推的方式实现求Fibonacci数列第二十个数,具体代码如下:
```python
def fibonacci(n):
if n == 0 or n == 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
print(fibonacci(19))
```
输出结果为:4181。
其中,fibonacci函数使用了递归的方式来实现Fibonacci数列的计算,如果n为0或1,则直接返回n,否则返回fibonacci(n-1) + fibonacci(n-2)。最后调用fibonacci(19)即可得到Fibonacci数列第二十个数。
阅读全文