斐波那契函数列表

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

你只需要附加一个而不是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]