用函数递归的方法求斐波那契数列的前二十个数
时间: 2024-06-02 20:13:13 浏览: 50
python 输出斐波那契数列的前20个数 示例
5星 · 资源好评率100%
好的,这是一个关于编程的问题,我可以回答。斐波那契数列的前二十个数依次为:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181。下面是一个使用函数递归的 Python 实现:
def fibonacci(n):
if n <= 1:
return n
else:
return (fibonacci(n-1) + fibonacci(n-2))
for i in range(20):
print(fibonacci(i))
阅读全文