Python怎么实现斐波那契数列

# Python怎么实现斐波那契数列

斐波那契数列（Fibonacci sequence）以0和1开头，后续每一项是前两项之和（0, 1, 1, 2, 3, 5...）。以下是Python实现的常见方法：

### 1. 递归实现
```python
def fib_recursive(n):
    if n <= 1:
        return n
    return fib_recursive(n-1) + fib_recursive(n-2)

缺点：重复计算多，时间复杂度O(2^n)，仅适合小规模n。

2. 循环迭代

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

优点：效率高（O(n)），推荐使用。

3. 生成器实现

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

适合需要无限序列或惰性求值的场景。

总结

• 小规模数据可用递归（代码简洁）；
• 实际应用建议迭代或生成器；
• Python标准库functools.lru_cache可优化递归性能。

”`