一、解析:
当我们一步一步走的时候,一边计算斐波那契数,一边计算左边的数和输入的N值进行差值运算,直到N比斐波那契数小就直接退出。
二、代码
int main()
{
int a=0;
int b=1;
int c=1;
int left=0;
int right=0;
int N=0;
cin>>N;
while(1)
{
a=b;
b=c;
c=a+b;
if(c<N)
{
left=N-c;
}
else
{
right=c-N;
break;
}
}
cout<<min(left,right);
return 0;
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)