【牛客网】求多少步才能成为斐波那契数

题目描述

Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, …，在Fibonacci数列中的数我们称为Fibonacci数。给你一 个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为X-1或者X+1，现在给你一个数N求最少需要多少步可以变为Fibonacci数。

输入输出描述

输入为一个正整数N(1 ≤ N ≤ 1,000,000)
输出一个最小的步数变为Fibonacci数

思路描述
输入一个数N，这个数只有两种情况，是斐波那契数，在两个斐波那契数的中间。
所以我们只需求出，这个数离它左右两个斐波那契数哪个比较近就行。
代码实现

#include<iostream>
using namespace std;

int min(int a, int b)
{
	if (a <= b)
		return a;
	else
		return b;
}

int main()
{
	int N = 0;
	int f = 0, f1 = 0, f2 = 1;
	int a = 0, b = 0;
	while (cin >> N)
	{
		while (1)
		{
			//因为第一个fib数 0， 和第二个 1 的步数相同都是0，中间没有间隔所以不用判断
			f = f1 + f2;
			f1 = f2;
			f2 = f;
			//判断N在相邻的两个fib数中间离哪个近
			if (N > f)
				a = N - f;
			if (N <= f)
			{
				b = f - N;
				break;
			}
		}
		cout << min(a, b) << endl;
	}
	return 0;
}