斐波纳契数列 python

斐波纳契数列（Fibonacci sequence）是一个经典的数学问题，它由一系列数字组成，其中每个数字都是前两个数字之和。斐波纳契数列通常从0和1开始，后续的每个数字都是前两个数字的和。

在Python中，可以通过多种方式生成斐波纳契数列。以下是几种常见的方法：

1. **迭代法**：

def fibonacci(n):
    sequence = []
    a, b = 0, 1
    for _ in range(n):
        sequence.append(a)
        a, b = b, a + b
    return sequence

# 示例
print(fibonacci(10))

2. **递归法**：

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

# 示例
for i in range(10):
    print(fibonacci_recursive(i), end=" ")

3. **生成器**：

def fibonacci_generator():
    a, b = 0, 1
    while True:
        yield a
        a, b = b, a + b

# 示例
fib_gen = fibonacci_generator()
for _ in range(10):
    print(next(fib_gen), end=" ")

这些方法都可以生成斐波纳契数列，但它们在效率和适用场景上有所不同。迭代法通常是最有效率的，而递归法在处理较大的n时会变得非常慢。生成器则适用于需要逐步生成数列的场景。