Skip to main content
 首页 » 编程设计

python之斐波那契数列使用列表

2025年05月04日26bjzhanghao

我正在尝试使用 python 中的列表打印斐波那契数列。 这是我的代码

f=[1,1] 
for i in range(8): 
    f.append(f[i-1]+f[i-2]) 
 
print(f) 

输出是

[1, 1, 2, 3, 2, 3, 5, 5, 5, 8] 

我没有得到这里的错误!

请您参考如下方法:

Python 的 range 从 0 开始,您需要从生成元素 2 开始。从 0 开始,您将获得前几个计算的负索引,这些计算从列表的末尾开始。要解决此问题,请将循环更改为 for i in range(2, 8)。

为了澄清似乎是混淆的根源,通过从零开始 range 并使用负索引,您最终得到以下术语的总和并附加到列表中:

f[2] = f[0-1] + f[0-2] = f[-1] + f[-2] (= f[1] + f[0]) = 1 + 1 = 2  # looking good 
f[3] = f[1-1] + f[1-2] = f[0] + f[-1] (= f[0] + f[2]) = 1 + 2 = 3   # looking good 
f[4] = f[2-1] + f[2-2] = f[1] + f[0] = 1 + 1 = 2                    # oops! 
f[5] = f[3-1] + f[3-2] = f[2] + f[1] = 2 + 1 = 3 

从那时起,数字就在轨道上,但与正确的索引偏移了 2。