斐波那契函数列表

Question

我目前正在做我的一部分作业我必须完成所以如果用户在函数中输入 10 答案应该是

[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

但我的程序结果是

[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]

这是我的程序

def fib(n):
    fibonacci = []
    a = 0
    b = 1
    for i in range(n):
        fibonacci.append(b)
        a, b = b, a+b
    return fibonacci

Answer 1

您只需要附加 a 而不是 b。

def fib(n):
    fibonacci = []
    a = 0
    b = 1
    for i in range(n):
        fibonacci.append(a)
        a, b = b, a+b
    return fibonacci

print(fib(10))

的结果

> python fib.py
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]