python斐波那契数列pta

在Python中，斐波那契数列是一个经典的数列，其中每个数字都是前两个数字之和，通常从0和1开始，即F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2)。你可以通过循环、递归或生成器等方法来计算斐波那契数列。

这里是几种常见的实现方式：

1. **循环法**：

def fibonacci_loop(n):
    fib_sequence = [0, 1]
    while len(fib_sequence) < n:
        fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])
    return fib_sequence[:n]

# 示例
print(fibonacci_loop(10))

2. **递归法**：

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

# 示例，虽然递归效率较低，但演示了递归思想
print([fibonacci_recursive(i) for i in range(10)])

3. **生成器表达式**（更节省内存）：

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

# 示例
gen = fibonacci_generator(10)
print(list(gen))