x = int(input())
if x == 0:
    print(0)
if x == 1:
    print('1, 2')  # потому что в ряду Фибоначчи дважды встречается число 1
else:
    a, b = 1, 1  # два первых числа Фибоначчи, будем их складывать и сравнивать с введенным
    n = 2
    while x >= b:
        if b == x:
            print(n)
            break
        temp = b
        b = a + b
        a = temp
        n += 1  # n это порядковый номер числа, которое сейчас хранится в b
    else:
        print(-1)