python函数：递归求Fibonacci数列

下面是一个递归求解 Fibonacci 数列的 Python 函数：

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

当 `n` 是 0 或 1 时，Fibonacci 数列的第 `n` 项就是 `n`。否则，第 `n` 项就等于前两项的和，也就是第 `n-1` 项和第 `n-2` 项的和。

这个函数虽然简单易懂，但它存在一个严重的问题：它的时间复杂度随着输入的增加呈指数级增长，因为每次调用函数都会导致两个更小的 Fibonacci 数列被递归地计算。因此，对于比较大的 `n`，这个函数的执行效率会非常低下。