斐波那契数列用python语言
时间: 2024-07-04 15:01:12 浏览: 131
斐波那契数列是一个经典的数学序列,其中每个数字是前两个数字之和,通常开始于0和1。在Python中,我们可以使用循环、递归或者生成器来实现这个序列。以下是三种常见的方法:
1. **循环实现**:
```python
def fibonacci(n):
a, b = 0, 1
for _ in range(n):
yield a
a, b = b, a + b
# 使用循环打印前10个斐波那契数
for i in fibonacci(10):
print(i)
```
2. **递归实现**:
```python
def fibonacci_recursive(n):
if n <= 0:
return []
elif n == 1:
return
elif n == 2:
return [0, 1]
else:
fib_sequence = fibonacci_recursive(n - 1)
fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])
return fib_sequence
# 打印前10个递归斐波那契数
fibonacci_sequence = fibonacci_recursive(10)
for i in fibonacci_sequence:
print(i)
```
3. **生成器实现**:
```python
def fibonacci_generator():
a, b = 0, 1
while True:
yield a
a, b = b, a + b
# 由于无限序列,需要在实际使用时中断
# 使用生成器打印前10个斐波那契数
for i in range(10):
print(next(fibonacci_generator()))
```
阅读全文