#4402. 「2024.12三级」最近的斐波那契数 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

斐波那契数列 的定义为:对 ,初始值为 。所谓与给定的整数 N 最近的斐波那契数是指与 N 的差之绝对值最小的斐波那契数。

本题就请你为任意给定的整数 N 找出与之最近的斐波那契数。

输入格式

输入在一行中给出一个正整数 N()。

输出格式

在一行输出与 N 最近的斐波那契数。如果解不唯一,输出最小的那个数。

样例

样例输入

305

样例输出

233

样例解释
部分斐波那契数列为 { 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, ... }。可见 233 和 377 到 305 的距离都是最小值 72,则应输出较小的那个解。