用递归代码实现斐波那契数列求解

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

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

通过递归调用自身，当n为0或1时返回n，否则返回前两项之和。这个函数可以返回斐波那契数列中第n个数的值。但是，递归算法的缺点是当n很大时，会耗费大量的时间和内存，因为它需要重复计算很多相同的值。因此，在处理大数据集时，最好使用迭代算法。