题目
斐波那契数列 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,...可见 233 和 377 到 305 的距离都是最小值 72,则应输出较小的那个解。