斐波那契数列循环实现
时间: 2024-03-22 19:35:27 浏览: 56
用循环队列实现斐波那契数列的输出
3星 · 编辑精心推荐
斐波那契数列是一个经典的数列,它的定义是:第一个和第二个数都是1,从第三个数开始,每个数都是前两个数的和。斐波那契数列的前几个数字依次为:1, 1, 2, 3, 5, 8, 13, 21, ...
下面是使用循环实现斐波那契数列的代码示例:
```python
def fibonacci(n):
if n <= 0:
return "输入的数字必须大于0"
elif n == 1 or n == 2:
return 1
else:
a, b = 1, 1
for _ in range(3, n+1):
a, b = b, a + b
return b
# 测试
n = int(input("请输入要计算的斐波那契数列的项数:"))
result = fibonacci(n)
print("第", n, "项的斐波那契数为:", result)
```
上述代码中,我们使用了一个循环来计算斐波那契数列的第n项。首先判断输入的n是否合法,然后使用两个变量a和b来保存当前计算的两个数,通过循环不断更新a和b的值,直到计算到第n项为止。
阅读全文