p ython求斐波那契数列
时间: 2023-07-11 21:11:37 浏览: 89
python 实现斐波那契数列
5星 · 资源好评率100%
可以使用递归或循环的方式来求解斐波那契数列。下面是使用循环的方法:
```python
def fibonacci(n):
if n <= 0:
return None
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
```
这段代码中,首先判断需要求解的数列项数是否小于等于0,如果是则返回`None`。如果需要求解的数列项数为1或2,直接返回1。否则,使用循环来计算第n项斐波那契数。在循环中,使用变量`a`和`b`分别表示前两项,然后计算第三项开始的后续项,并将`a`和`b`依次向后移动。最后返回第n项的值。
调用示例:
```python
print(fibonacci(10)) # 输出:55
```
阅读全文