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)

# 方法二：使用迭代
def fibonacci_iterative(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1

    a, b = 0, 1
    for _ in range(2, n + 1):
        a, b = b, a + b
    return b

# 示例输出前10个斐波那契数列的值
n = 10
print("递归方法:")
for i in range(n):
    print(fibonacci_recursive(i), end=" ")

print("\n迭代方法:")
for i in range(n):
    print(fibonacci_iterative(i), end=" ")

解释说明：

1. 递归方法 (fibonacci_recursive)：

   • 使用递归的方式计算斐波那契数列。对于每个 n，函数会调用自身来计算 n-1 和 n-2 的值，然后将它们相加。
   • 优点：代码简洁，直观地反映了斐波那契数列的定义。
   • 缺点：效率较低，尤其是对于较大的 n，因为存在大量的重复计算。

2. 迭代方法 (fibonacci_iterative)：

   • 使用迭代的方式计算斐波那契数列。通过循环逐步更新两个变量 a 和 b，从而避免了递归带来的重复计算问题。
   • 优点：效率高，适合计算较大的 n。
   • 缺点：代码稍微复杂一些，不如递归方法直观。

3. 示例输出：

   • 分别使用递归和迭代方法输出前10个斐波那契数列的值，验证两种方法的结果是否一致。