帶生成器的斐波那契

Question

我正在嘗試使用生成器進行斐波那契繼承，但我的代碼返回 2**a...

def fibonacci():
    a, b = 0, 1
    while True:
        yield a
        a = b
        b = a + b
n = int(input("How long? "))
fib = fibonacci()

for i in range(n):
    print(next(fib))

Answer 1

您的問題是，當您分配b = a + b時，您已經將a的值更新為b的舊值。 因此，您實際上是在分配b = b + b或2*b ，這就是您得到0, 1, 2, 4, 8, ...結果的原因。 您可以通過同時分配a和b來解決這個問題：

def fibonacci():
    a, b = 0, 1
    while True:
        yield a
        a, b = b, a + b

fib=fibonacci()

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

輸出：

0
1
1
2
3
5
8
13
21
34