python 牛客 Fibonacci数列

n=int(input())
f1=0
f2=1
while f2<n:
    f1,f2=f2,f1+f2
print(min(f2-n,n-f1))