斐波那契数列python怎么写
时间: 2024-06-22 14:01:40 浏览: 58
python 实现斐波那契数列
5星 · 资源好评率100%
斐波那契数列是一个经典的数列,其中每个数字都是前两个数字的和。在Python中,可以通过循环或递归的方式来实现这个数列。这里提供两种常见的方法:
**1. 使用循环实现:**
```python
def fibonacci(n):
if n <= 0:
return "输入的值应为正整数"
elif n == 1:
return 0
elif n == 2:
return 1
else:
a, b = 0, 1
for _ in range(2, n):
a, b = b, a + b
return b
# 示例
n_terms = int(input("你想生成多少项斐波那契数?"))
for i in range(1, n_terms + 1):
print(fibonacci(i), end=" ")
```
**2. 使用递归实现(虽然效率较低):**
```python
def fibonacci_recursive(n):
if n <= 0:
return "输入的值应为正整数"
elif n == 1:
return 0
elif n == 2:
return 1
else:
return fibonacci_recursive(n-1) + fibonacci_recursive(n-2)
# 示例
n_terms = int(input("你想生成多少项斐波那契数?"))
for i in range(1, n_terms + 1):
print(fibonacci_recursive(i), end=" ")
```
阅读全文