斐波那契数列递归实现

斐波那契数列是一个经典的数列，其定义如下：第0项为0，第1项为1，后续的每一项都是前两项的和。这个数列可以通过递归的方式实现。下面是一个示例的递归实现代码：

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

# 调用示例
result = fibonacci(5)
print(result)  # 输出: 5

在这个递归实现中，通过判断n的值来确定递归的终止条件。当n小于等于0时，返回0；当n等于1时，返回1。在其他情况下，递归调用自身来计算前两项的和，并返回结果。请注意，递归实现可能会因为重复计算而导致性能问题，所以在实际使用时需要考虑性能优化。