递归 斐波那契数列 python

以下是使用递归方法实现斐波那契数列的 Python 代码：

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

# 测试
print(fibonacci(10)) # 输出 55

在这个代码中，我们使用了递归来计算斐波那契数列。当我们调用 `fibonacci(n)` 函数时，如果 `n` 小于等于 1，我们就返回 `n`。否则，我们将递归调用 `fibonacci(n-1)` 和 `fibonacci(n-2)` ，并将它们的和作为结果返回。