B1124 最近的斐波那契数

description

斐波那契数列 Fn​ 的定义为：对 n≥0 有 F(n+2)​=F(n+1)​+Fn​，初始值为 F0​=0 和 F1​=1。所谓与给定的整数 N 最近的斐波那契数是指与 N 的差之绝对值最小的斐波那契数。

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

输入格式：

输入在一行中给出一个正整数 N（≤10^8）。

输出格式：

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

输入样例：

305

输出样例：

233

样例解释

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

solution

#include
int main(){
	int n, f0 = 0, f1 = 1, f = 0;
	scanf("%d", &n);
	while(f < n){
		f = f0 + f1;
		f0 = f1;
		f1 = f;
	}
	if(f - n >= n - f0) printf("%d", f0);
	else printf("%d", f);
	return 0;
}