241349 - 最近的斐波那契数

题目描述

斐波那契数列 Fn的定义为:对n≥0有Fn+2=Fn+1+Fn、初始值为 F0=0和F1=1。所谓与给定的整数N最近的斐波那契数是指与N的差之绝对值最小的斐波那契数。 本题就请你为任意给定的整数 N 找出与之最近的斐波那契数。

输入

输入在一行中给出一个正整数N(N≤10^8)

输出

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

样例

输入

305

输出

233
来源

中国电子学会C语言三级

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 6
通过人数 5
金币数量 1 枚
难度 基础


上一题 下一题