打印斐波那契数列python
时间: 2024-10-10 13:11:46 浏览: 32
斐波那契数列python.py
打印斐波那契数列是一个常见的编程练习,斐波那契数列是由0和1开始,后面的每一项都是前面两项的和。在Python中,你可以通过循环或者递归的方式来生成这个序列并打印出来。以下是两种常见的实现方法:
**1. 通过循环实现:**
```python
def fibonacci(n):
a, b = 0, 1
for _ in range(n):
print(a, end=' ')
a, b = b, a + b
# 打印前n项斐波那契数列
fibonacci(10) # 输出前10项
```
**2. 通过递归实现:**
虽然递归方式更简洁,但由于效率较低,不适合计算大数值,因为它会重复计算很多已经得出的结果。
```python
def fibonacci_recursive(n):
if n <= 0:
return []
elif n == 1:
return [0]
elif n == 2:
return [0, 1]
else:
fib_list = fibonacci_recursive(n - 1)
fib_list.append(fib_list[-1] + fib_list[-2])
return fib_list
# 输出前n项斐波那契数列
print(fibonacci_recursive(10)) # 输出前10项
```
阅读全文