循环结构斐波那契数列
时间: 2024-04-14 15:24:20 浏览: 128
数据结构 斐波那契数列
循环结构是编程中常用的一种控制结构,用于重复执行一段代码。斐波那契数列是一个经典的数学问题,定义如下:第一个和第二个数为1,从第三个数开始,每个数都是前两个数的和。以下是使用循环结构实现斐波那契数列的代码示例:
```python
def fibonacci(n):
if n <= 0:
return "请输入大于0的整数"
elif n == 1 or n == 2:
return 1
else:
a, b = 1, 1
for i in range(3, n+1):
c = a + b
a, b = b, c
return c
n = int(input("请输入要计算的斐波那契数列的项数:"))
result = fibonacci(n)
print("第", n, "项的斐波那契数为:", result)
```
这段代码中,我们定义了一个`fibonacci`函数,接受一个整数参数`n`,返回斐波那契数列的第`n`项。在函数内部,我们使用循环结构来计算斐波那契数列,通过迭代更新变量`a`和`b`来计算下一个数。
阅读全文