已知斐波拉契数列 1,1,2,3,5,8,13,21, ……,其定义如下:该数列第一项和第二项均为1,从第三项起,每一项的值等于前第一项加前第二项的和。用python编写代码求斐波拉契数列第n项的值,
时间: 2023-11-10 18:26:18 浏览: 86
Python打印斐波拉契数列实例
可以使用递归或迭代的方式来求解斐波那契数列的第n项值。以下是使用迭代方式的Python代码:
```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 b
```
其中,首先判断特殊情况,当n小于等于0时返回0,当n等于1或2时返回1。对于大于2的情况,使用a和b分别表示前一项和前两项的值,从第三项开始循环计算斐波那契数列的值,并将计算结果赋值给变量c,再将b赋值给a,将c赋值给b,最后返回b即可。
阅读全文