用python编写斐波那契数列

# 斐波那契数列的实现

# 方法一：使用循环
def fibonacci_iterative(n):
    if n <= 0:
        return []
    elif n == 1:
        return [0]
    elif n == 2:
        return [0, 1]

    fib_sequence = [0, 1]
    for i in range(2, n):
        next_value = fib_sequence[-1] + fib_sequence[-2]
        fib_sequence.append(next_value)

    return fib_sequence

# 方法二：使用递归
def fibonacci_recursive(n):
    if n <= 0:
        return []
    elif n == 1:
        return [0]
    elif n == 2:
        return [0, 1]

    fib_sequence = fibonacci_recursive(n - 1)
    fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])

    return fib_sequence

# 示例调用
n = 10  # 获取前10个斐波那契数
print("使用循环生成的斐波那契数列:", fibonacci_iterative(n))
print("使用递归生成的斐波那契数列:", fibonacci_recursive(n))

解释说明：

1. 方法一：使用循环

   • 这种方法通过迭代的方式生成斐波那契数列。
   • fibonacci_iterative 函数接受一个参数 n，表示要生成的斐波那契数列的长度。
   • 如果 n 小于等于 0，则返回空列表；如果 n 等于 1 或 2，则直接返回相应的初始序列。
   • 使用 for 循环从第 3 项开始计算每一项的值，并将其添加到列表中。

2. 方法二：使用递归

   • 这种方法通过递归的方式生成斐波那契数列。
   • fibonacci_recursive 函数同样接受一个参数 n。
   • 基本情况与循环方法相同。
   • 对于大于 2 的 n，函数会递归调用自身来生成前 n-1 项，然后在最后一项的基础上计算并添加新的一项。

3. 示例调用

   • 设置 n = 10，分别调用两种方法生成前 10 个斐波那契数，并打印结果。