有这样的一个数列:他的第一项为0,第二项为1,之后的每一项均为前两项之和。即如下数列:0,1,1,2,3,5,8,13...。现在给出一个整数n,请输出这个数列的第n项。
时间: 2024-05-05 16:21:38 浏览: 41
已知Fibonacci数列:1,1,2,3,5,8,13,……。观察数列,可发现这样的规则:从第3项开始,每一项都是其前面两项之和。
可以使用递归或循环的方法实现求解斐波那契数列的第n项,以下是循环的实现方式:
```python
def fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
a, b = 0, 1
for i in range(2, n+1):
c = a + b
a, b = b, c
return b
```
其中,变量a和b分别表示数列的前两项,变量c表示当前项的值。循环从第三项开始,每次计算出当前项的值并更新a和b的值,最后返回第n项的值。
阅读全文