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

題目

斐波那契數列 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])