本文将展示如何用Python仅用5行代码实现高效的斐波那契数列生成器。

核心代码实现

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

# 示例使用
print(list(fib(10)))  # 输出：[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

代码解析

• 1. 使用yield生成器实现惰性计算，节省内存资源
• 2. 通过元组解包赋值 (a, b = b, a+b) 实现变量高效交换
• 3. 时间复杂度O(n)，空间复杂度O(1)，性能优异
• 4. 代码行数：核心逻辑仅5行

实际应用场景

该技巧适用于：

1. 大数据处理时的内存优化
2. 算法面试中的高效实现
3. 数学计算与金融模型构建
4. Python生成器教学案例