PTA 7-4 最近的斐波那契数 (20 分)

·  阅读 359

题目

斐波那契数列 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])
复制代码
分类:
代码人生
标签:
分类:
代码人生
标签: