PTA 7-4 最近的斐波那契数 (20 分)
PTA 7-4 最近的斐波那契数 (20 分)
freesan44
发布于 2021-12-06 19:31:09
发布于 2021-12-06 19:31:09
代码可运行
运行总次数：0
代码可运行
题目
斐波那契数列 F n
的定义为：对 n≥0 有 F n+2
=F n+1
+F n
，初始值为 F 0
=0 和 F 1
=1。所谓与给定的整数 N 最近的斐波那契数是指与 N 的差之绝对值最小的斐波那契数。
本题就请你为任意给定的整数 N 找出与之最近的斐波那契数。
输入格式： 输入在一行中给出一个正整数 N（≤10 8 ）。
输出格式： 在一行输出与 N 最近的斐波那契数。如果解不唯一，输出最小的那个数。
输入样例：
305
结尾无空行
输出样例：
233
结尾无空行样例解释 部分斐波那契数列为 { 0, 1, 1, 2, 3, 5, 8, 12, 21, 34, 55, 89, 144, 233, 377, 610, ... }。可见 233 和 377 到 305 的距离都是最小值 72，则应输出较小的那个解。
解题思路
N = int(input())
# N = int("305")
isChaoguo = False
resList = [0,1]
while isChaoguo == False:
next = resList[-1]+ resList[-2]
resList.append(next)
# print(resList)
if next >= N:
isChaoguo = True
if abs(resList[-1]-N) >= abs(resList[-2]-N):
print(resList[-2])
else:
print(resList[-1])本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2021/10/28 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
