Fibonacci数列
![在这里插入图片描述](https://i-blog.csdnimg.cn/direct/51456bbb1f3e4e92b566fd00d9d65987.png)
分析题目
首先我们可以通过三个变量进行移动来形成Fibonacci数列
其次我们通过最前面的变量与N进行比较从而固定数列
之后N和左右两个变量做差取最小值即可
代码实现
#include <iostream>
using namespace std;
int n=0;
int main() {
int a=1,b=1,c=2;
cin >> n;
while(c<n)
{
a=b;
b=c;
c=a+b;
}
cout << min(c-n,n-b) <<endl;
return 0;
}