C/C++编程（1~8级）全部真题・点这里
第1题：最近的斐波那契数
斐波那契数列 Fn 的定义为：对 n ≥ 0 有 Fn+2 = Fn+1 + Fn，初始值为 F0 = 0 和 F1 = 1。所谓与给定的整数 N 最近的斐波那契数是指与 N 的差之绝对值最小的斐波那契数。
本题就请你为任意给定的整数 N 找出与之最近的斐波那契数。
时间限制：1000
内存限制：65536
输入
输入在一行中给出一个正整数 N（≤ 108）。
输出
在一行输出与 N 最近的斐波那契数。如果解不唯一，输出最小的那个数。
样例输入
305
样例输出
233
提示
