В входном файле содержится единственное целое число N (0⩽N⩽1017) — число, которое Пётр хочет проверить на принадлежность к последовательности чисел Фибоначчи. Выходные данные Если данное число не принадлежит последовательности Фибоначчи, то выведите −1 , иначе выведите его номер в последовательности. Если число встречается в последовательности несколько раз, выведите номер его первого вхождения. Примеры Входные данные 0 Выходные данные 0 Входные данные 1 Выходные данные 1 Входные данные 10 Выходные данные -1 Входные данные 55 Выходные данные 10

n = int(input())

a, b = 0, 1 fibonacci = [a, b]

while b <= n: a, b = b, a + b fibonacci.append(b)

if n in fibonacci: print(fibonacci.index(n)) else: print(-1)