每日一题3.11.1
每日一题3.11.1
题目描述：求一个数，变成fibnoacci数的最小步数
解题思路： 依次比较fibnoacci数列，找到比N小的最大fibnoacci数和比N大的最小fibnoacci数，分别计算与N的差值，取最小的输出
代码实现：
#include <iostream>
using namespace std;
int min(int a, int b)
{
if (a > b)
return b;
else
return a;
}
int main()
{
int N;
while (cin >> N)
{
int f0 = 0, f1 = 1, f, a, b;
while (1)
{
f = f0 + f1;
f0 = f1;
f1 = f;
if (f<N)
{
a = N - f;
}
else
{
b = f - N;
break;
}
}
cout << min(a, b) << endl;
}
return 0;
}
参考答案：