python用递归方法计算斐波那契数列的前20项数据
时间: 2023-05-02 18:05:30 浏览: 115
python 输出斐波那契数列的前20个数 示例
5星 · 资源好评率100%
可以使用递归算法计算斐波那契数列的前20项数据。斐波那契数列是一个数学上的数列,其特点是每一项都是前两项的和,即:1,1,2,3,5,8,13,21,34……以此类推。斐波那契数列的递归算法如下:
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
然后,依次计算前20项的数据即可。
for i in range(20):
print(fibonacci(i))
阅读全文