python斐波那契数列的写法

在Python中，斐波那契数列是一种经典的递归或迭代计算序列，其特点是每个数字（从第三项开始）都是前两项之和。以下是两种常见的实现方式：

1. **递归** (虽然简单但效率不高，因为有大量重复计算):

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

2. **迭代** (更高效，没有重复计算):

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

如果需要生成整个数列直到第n项：

def fibonacci_sequence(n):
    fib_list = [0, 1]  # 初始化列表
    while len(fib_list) < n:
        fib_list.append(fib_list[-1] + fib_list[-2])
    return fib_list[:n]