python - 在Python中实现递归

Question

我目前正在 Python 中进行递归工作，但即使我的过程是正确的，我也没有得到我想要的输出格式。

def fibonacci(n):
if n <= 2:
    return 1
else:
    return fibonacci(n-1) + fibonacci(n-2)

def fibseries(N):
    if N <= 1:
        return []
    return [fibseries(N-1),fibonacci(N-1)]
a = fibseries(5)
print a

这给了我输出:

[[[[[0], 1], 1], 2], 3]

但我想得到:

[0, 1, 1, 2, 3]

我需要了解思考过程。

Answer 1

问题是 fibseries 返回一个列表，并且在 fibseries 中您执行以下操作:

return [fibseries(N-1),fibonacci(N-1)]

您应该连接斐波那契输出:

return fibseries(N-1) + [fibonacci(N-1)]