Python中递归函数的斐波那契数列

Question

您好，我正在尝试通过在 python 中使用递归函数来生成斐波那契数列。

这是我的代码

def fibolist(n):
    list1 = [1, 1]
    if n in (1,2) :
        return list1
    else:
        fibolist(n-1).append(sum(fibolist(n-1)[n-3:]))
        return list1

但是当我输入任何数字作为参数时，结果是[1, 1]你能帮我吗？！

Answer 1

你开始

list1 = [1, 1]

您永远不会更改该值，然后将其返回到调用例程。

fibolist每次调用都有一个名为list1的局部变量； 追加到一个不改变list1中调用程序价值。 你需要明确地这样做。 尝试

else:
    return fibolist(n-1) + [sum(fibolist(n-1)[n-3:])]

Answer 2

只是为了修复您的代码：

def fibolist(n):
    if n in (0,1) :
        return [1,1]
    else:
        return fibolist(n-1)+[sum(fibolist(n-1)[n-2:])]

几点注意事项：

python中的列表有起始索引= 0，所以最好从它开始（除非你想把 start return 到[0,1,1] for n in (1,2) ）。

另外 - 正如已经提到的，你不应该返回局部变量，你每次都预先分配。

Answer 3

您的代码不会更新从递归返回时返回的 list1 变量。 执行fibolist(n-1).append(...)更新下一级返回的列表，但这是一个单独的列表，因此list1不受影响。

您还可以通过将最后两个值传递给自身来使您的函数更简单：

def fibo(n,a=1,b=1): return [a] if n==1 else [a] + fibo(n-1,b,a+b)

顺便说一句，斐波那契数列的现代解释从 0,1 而不是 1,1 开始，所以上面的签名应该是def fibo(n,a=0,b=1) 。

输出：

print(fibo(5))
#[1, 1, 2, 3, 5]