Python斐波那契数列

斐波那契数列是一个经典的数学问题，在 Python 中可以使用多种方法来实现，下面是几个常见的实现方式：

1. 使用递归

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

2. 使用循环

```python
def fibonacci_iterative(n):
    fib = [0, 1]
    for i in range(2, n+1):
        fib.append(fib[i-1] + fib[i-2])
    return fib[n]
```

3. 使用生成器

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

这个函数返回一个生成器对象，可以使用 next() 方法来获取斐波那契数列中的下一个值，例如：

```python
fib = fibonacci_generator()
print(next(fib))  # 输出 0
print(next(fib))  # 输出 1
print(next(fib))  # 输出 1
print(next(fib))  # 输出 2
```

注意：使用递归方法计算斐波那契数列的时间复杂度很高，当 n 越大时，计算时间会越长。因此，如果要计算较大的斐波那契数列，推荐使用循环或生成器方法。