输出一个最小的步数变为Fibonacci数

刚做了一道比较基础且有趣的编程题，有关Fibonacci数列的。题目如下：

Fibonacci数列|时间限制：1秒|内存限制：32768K
Fibonacci数列是这样定义的：
F[0]=0
F[1]=1
foreachi≥2:F[i]=F[i-1]+F[i-2]
因此，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数"
示例1:
输入
15
输出
2

大致思路：求输入的数用最小的步数变为FIbonacci数的意思即是输入一个数，因为Fibonacci数列是趋近于无限大的，我们可以用一个无限循环来实现它，下面的for（；；）就是一个无限循环语句，直到得到答案以后通过break语句跳出循环。先判断它是否就是Fibonacci数，不是的话就判断距离它前面的数近还是距离它后面的数近，通过引用abs（）函数进行对比就能求出结果。

实现代码如下：

//C
#include <stdio.h>
#include <math.h>

int main()
{
	int n = 0;
	scanf("%d", &n);

	int f1 = 0,f2 = 1,f3 = f1 + f2;

	for (;;)
	{
		if (f2 == n)
		{
			printf("%d\n", 0);
			break;
		}
		else if (f2 > n)
		{
			if (abs(f2 - n) > abs(f1 - n))
			{
				printf("%d\n", abs(f1 - n));
			}
			else
			{
				printf("%d\n", abs(f2 - n));
			}
			break;
		}
		f1 = f2;
		f2 = f3;
		f3 = f1 + f2;
	}

	return 0;
}

//C++

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
	int n = 0,f1 = 0, f2 = 1, f3 = f1 + f2;

	cin >> n;

	for (;;)
	{
		if (f2 == n)
		{
			cout << 0<< endl;
			break;
		}
		else if (f2 > n)
		{
			if (abs(f2 - n) > abs(f1 - n))
				cout << abs(f1 - n);
			else
			{
				cout << abs(f2 - n);
				
			}
			break;
			
		}
		f1 = f2;
		f2 = f3;
		f3 = f1 + f2;
	}
}