i=int(input())
a=1
a1=1
k=2
while a1<i:
    a,a1=a1,a+a1
    k+=1

if a1==i:
    print(k)
else:
    print(-1)