题解 | Fibonacci数列

#include <iostream>
using namespace std;

int fib[100]={0};

void init(){
    fib[1]=1;
    for(int i=2;i<100;i++){
        fib[i]=fib[i-1]+fib[i-2];
    }
}

int main() {
    init();

    int n;
    cin>>n;

    int min;
    for(int i=0;i<n;i++){
        if(fib[i]==n) min=0;
        else if(n<fib[i]) {min=fib[i]-n > n-fib[i-1] ? n-fib[i-1] : fib[i]-n; break;}
    }

    cout<<min;

    return 0;
}
// 64 位输出请用 printf("%lld")