python3：斐波那契生成器未按预期工作

Question

我知道与this 相比，以下是斐波那契生成器的次优实现，但我似乎无法理解为什么它不能按预期工作：

def fibonacci_sequence():
    fl, fp = 1, 1
    while True:
        yield (fl + fp)
        store = fl + fp
        fp = fl
        fl = store


for i in range(10):
    print(next(fibonacci_sequence()))

它一直打印 2。

生成器的状态不是在每次迭代时在 yield 关键字下更新吗？

Answer 1

您在每次循环迭代中实例化一个 new 生成器。改为：

fib = fibonacci_sequence()

for i in range(10):
    print(next(fib))  # keep calling next on the same generator object

要从头开始生成整个序列，您可能需要yield fp 而不是yield (fl + fp)。