斐波那契数列是一个经典的数学问题，在 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 越大时，计算时间会越长。因此，如果要计算较大的斐波那契数列，推荐使用循环或生成器方法。
1791
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
