python斐波那契

# 斐波那契数列的实现

# 方法一：使用递归（简单但效率较低）
def fibonacci_recursive(n):
    if n <= 0:
        return "输入应为正整数"
    elif n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        return fibonacci_recursive(n-1) + fibonacci_recursive(n-2)

# 方法二：使用循环（效率较高）
def fibonacci_iterative(n):
    if n <= 0:
        return "输入应为正整数"
    elif n == 1:
        return 0
    elif n == 2:
        return 1

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

# 示例调用
n = 10  # 计算第10个斐波那契数

print(f"递归方法计算第 {n} 个斐波那契数: {fibonacci_recursive(n)}")
print(f"迭代方法计算第 {n} 个斐波那契数: {fibonacci_iterative(n)}")

解释说明：

1. 递归方法 (fibonacci_recursive)：

   • 这种方法通过递归调用自身来计算斐波那契数列。虽然代码简洁，但由于重复计算子问题，效率较低，尤其对于较大的 n。

2. 迭代方法 (fibonacci_iterative)：

   • 这种方法使用循环来计算斐波那契数列，避免了递归带来的重复计算问题，因此效率更高，适合计算较大的 n。

3. 示例调用：

   • 通过调用上述两个函数，分别计算并打印第10个斐波那契数。