fib.py

n=int(input())
a=0
i=1
b=1
while n!=b:
    a += b
    a, b = b, a
    i += 1
    if n<b:
        i =- 1
        break
print(i)