Fibonacci数列

分析题目

首先我们可以通过三个变量进行移动来形成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;
}