Python中的递归函数：如何实现斐波那契数列？

在 Python 中，可以使用递归来实现斐波那契数列。斐波那契数列是一个数列，该数列中的每个数字都是前两个数字的和。数列的前两个数字通常是 0 和 1。以下是实现斐波那契数列的递归函数的示例代码：

def fibonacci(n):
    if n <= 0:
        return []
    elif n == 1:
        return [0]
    elif n == 2:
        return [0, 1]
    else:
        fib_seq = fibonacci(n-1)
        fib_seq.append(fib_seq[-1] + fib_seq[-2])
        return fib_seq

n = int(input("请输入要生成的斐波那契数列的个数："))
fibonacci_seq = fibonacci(n)
print(f"Fibonacci Sequence ({n} numbers): {fibonacci_seq}")

在上述代码中，fibonacci() 函数是递归函数，用于生成斐波那契数列。其中参数 n 是要生成的斐波那契数列的个数。函数的基本逻辑如下：

- 如果 n 小于等于 0，则返回一个空的列表。

- 如果 n 等于 1，则返回一个只包含 0 的列表。

- 如果 n 等于 2，则返回一个包含 0 和 1 的列表。

- 如果 n 大于 2，则先生成包含前 n-1 个斐波那契数字的数列。然后，将该数列的最后两个数字相加，并将结果追加到数列中。最后，返回完整的数列。

示例代码中还包括了用户输入和输出部分。用户可以输入要生成的斐波那契数列的个数，并打印出相应的数列。

需要注意的是，尽管递归函数可以实现斐波那契数列，但是递归的方式并不高效。在生成大量的斐波那契数时，递归函数的性能会显著下降。这是因为递归函数会重复计算相同的数字。对于大规模的斐波那契数列生成任务，最好使用迭代等其他方法来提高性能。