#include <climits>
#include <iostream>
using namespace std;
int main() {
int a = 0;
int b = 1;
int c = 1;
int n = 0;
cin>>n;
int min = INT_MAX;
if(n == 0)
{cout<<0;
return 0;}
while(c < n)
{
if(n - c < min)
{
min = n-c;
}
c = a + b;
a = b;
b = c;
}
if(c-n < min)
{
min =c- n;
}
cout<<min;
}
// 64 位输出请用 printf("%lld")

京公网安备 11010502036488号