使用python编写一个用于计算斐波那契数列的代码
时间: 2024-09-12 07:07:25 浏览: 42
在Python中,我们可以使用递归或循环的方式编写一个简单的斐波那契数列生成器。这里是一个递归版本的示例:
```python
def fibonacci(n):
if n <= 0:
return "输入值必须大于0"
elif n == 1:
return 0
elif n == 2:
return 1
else:
return fibonacci(n - 1) + fibonacci(n - 2)
# 测试函数
n_terms = int(input("你想计算多少项的斐波那契数列?"))
if n_terms <= 0:
print("请输入一个正整数")
else:
print("斐波那契数列:")
for i in range(1, n_terms+1):
print(fibonacci(i))
```
这是一个循环版本的代码,效率更高一些,因为避免了重复计算:
```python
def fibonacci(n):
a, b = 0, 1
for _ in range(n):
yield a
a, b = b, a + b
# 打印前n项斐波那契数
n_terms = int(input("你想打印多少项?"))
if n_terms <= 0:
print("请输入一个正整数")
else:
print("斐波那契数列:")
for num in fibonacci(n_terms):
print(num)
```
阅读全文