用递归函数编写斐波那契数列

好的，斐波那契数列的递推式为：F(n) = F(n-1) + F(n-2)，其中 F(0) = 0, F(1) = 1。

以下是用递归函数实现斐波那契数列的代码：

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

在这个函数中，我们首先判断 n 是否小于等于 1，如果是的话就返回 n。如果不是，就递归地调用 fibonacci 函数，计算 F(n-1) 和 F(n-2)，并将它们相加返回。

这个实现方式的缺点是对于较大的 n 值，递归调用会造成大量的重复计算，导致效率较低。因此，对于大规模的斐波那契数列计算，推荐使用其他更加高效的方法。