编程输出斐波那契数列距离20000最近的项。已知斐波那契数列第一、二项分别是1'1,从第三项开始,每一项都是前两项之和
时间: 2024-04-29 22:24:31 浏览: 99
C语言程序设计-求出菲波那契数列的前一项与后一项之比的极限的近似值;例如:当误差为0.0001时,函数值为0.61805
5星 · 资源好评率100%
。思路:循环计算斐波那契数列的每一项,当数列中的某一项大于等于20000时,输出该项和前一项中距离20000最近的一项。
代码实现如下:
```python
a, b = 1, 1
while b < 20000:
a, b = b, a+b
if abs(a-20000) < abs(b-20000):
print(a)
else:
print(b)
```
运行结果为:17711。
解释:斐波那契数列中第20项为10946,第21项为17711,因为17711距离20000更近,所以输出17711。
阅读全文