lucascavalcante

你需要一个 发电机 为此。

• 需要存储两个状态。
• 用序列的大小建立一个列表。
• 遍历该列表,在每个位置放置前面元素的总和。
• 在下一次迭代中,累积的总和将存储在当前位置。

def fib(n):
    a, b = 0, 1
    for _ in range(n):
        yield a
        a, b = b, a + b

print(list(fib(5)))
>>> [0, 1, 1, 2, 3]