python - 斐波那契数列使用列表？

Question

我正在尝试使用 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]

我没有得到这里的错误!

Answer 1

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。