python斐波那契数列递归算法

斐波那契数列是一个经典的数学问题，在 Python 中可以使用递归算法来求解。斐波那契数列的定义是：第 n 个数是前两个数之和，即 F(n) = F(n-1) + F(n-2)，其中 F(0) = 0，F(1) = 1。

以下是使用递归算法计算斐波那契数列的 Python 代码示例：

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

# 测试斐波那契数列的前几个数
for i in range(10):
    print(f"F({i}) = {fibonacci_recursive(i)}")

这个递归函数 fibonacci_recursive 接受一个整数参数 n，并返回斐波那契数列的第 n 个数。递归的终止条件是 n 小于等于 1，此时直接返回 0 或 1，否则计算 F(n) = F(n-1) + F(n-2)。

然而，递归在计算斐波那契数列时会有很多重复的计算，导致效率较低。对于较大的 n 值，递归的性能可能会很差。在实际应用中，更高效的算法如迭代或动态规划更加常用。