python递归算法经典实例

一个经典的递归算法实例是计算斐波那契数列。斐波那契数列是一个无限序列，其中每个数字是前两个数字之和。数列的前几个数字为 0、1、1、2、3、5、8、13 等等。

下面是使用递归算法计算斐波那契数列的 Python 代码：

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

在这个例子中，我们定义了一个名为 `fibonacci` 的函数，它接受一个整数参数 `n`，表示要计算的斐波那契数列的位置。如果 `n` 小于等于 1，那么直接返回 `n`。否则，递归调用 `fibonacci` 函数来计算前两个位置的斐波那契数，并将它们相加返回。

你可以通过调用 `fibonacci` 函数来计算任意位置的斐波那契数。例如，`fibonacci(6)` 将返回 8，因为第六个位置上的斐波那契数是 8。

请注意，递归算法在处理大型输入时可能会导致性能问题，因为它会重复计算相同的子问题。在实际应用中，可以考虑使用动态规划等其他技术来提高效率。