题解 | #计算斐波那契数最小差值#
计算斐波那契数最小差值
https://www.nowcoder.com/practice/743de16bf29041b7b423609628a1fa8c
#include <iostream>
using namespace std;
int main() {
int f,f1=0,f2=1;
int N,left=0,right=0;
cin>>N;
while(1)
{
f=f1+f2;//使用循环求出斐波那契数
f1=f2;
f2=f;
if(f<N)
{
left=f;//找到N右侧最近的斐波那契数
}
else
{
right=f;//找到N左侧最近的斐波那契数
break;
}
}
cout<<min(N-left,right-N)<<endl;//求出他们差的最小值
}
