【PAT_Python解】1124 最近的斐波那契数

原题链接：PTA | 程序设计类实验辅助教学平台

Tips：以下Python代码仅个人理解，非最优算法，仅供参考！多学习其他大佬的AC代码！

n = int(input())
res = [0,1]
i = 0
while True:
    num = sum(res[i:])
    res.append(num)
    if num > n:
        break
    i += 1
res1 = abs(n - res[-1])
res2 = abs(n - res[-2])
if res1 < res2:
    print(res[-1])
else:
    print(res[-2])