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可优化递归性能。

”`