python递归计算斐波那契数列

在Python中，递归是一种函数自身调用的方式来解决问题的技术，特别适用于那些可以被分解为规模更小的相同问题的情况。计算斐波那契数列就是一个典型的例子，因为每个数字都是前两个数字之和。以下是递归函数实现斐波那契数列的一个简单版本：

def fibonacci_recursive(n):
    """
    使用递归计算斐波那契数列的第n项
    :param n: 请求的项数
    :return: 斐波那契数列的第n项
    """
    if n <= 0:
        return "输入的数值必须大于0"
    elif n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        return fibonacci_recursive(n-1) + fibonacci_recursive(n-2)

# 测试
print(fibonacci_recursive(10))  # 输出第10个斐波那契数

当调用`fibonacci_recursive(n)`时，它会检查基本情况（n=1 或 n=2），然后对于更大的n，会递归地计算前两项之和。请注意，这种方法虽然直观，但由于每次都会计算相同的子问题，效率并不高，因为它有大量重复计算。对于较大的n值，可以考虑使用动态规划或者记忆化搜索来优化算法。