斐波那契数列python

# 斐波那契数列的Python实现

# 方法1：使用递归（简单但效率较低）
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)

# 方法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，这种方法简单直观，但对于较大的 n，递归深度会非常大，导致性能问题。

2. 迭代方法 (fibonacci_iterative)：

   • 使用循环来计算斐波那契数列，避免了递归带来的性能问题。
   • 更加高效，适合处理较大的 n。

3. 示例调用：

   • 通过调用这两个函数，可以分别使用递归和迭代方法计算第 n 个斐波那契数，并打印结果。