Содержание курса
← Занятие 6 · Цикл while
Обязательная задача

Номер числа Фибоначчи

Условие

Дано натуральное число A. Определите, каким по счету числом Фибоначчи оно является, то есть выведите такое число n, что φn = A. Если А не является числом Фибоначчи, выведите число -1.

Пример

Ввод
8
Вывод
6

Все тесты задачи 15

Тест 1СвернутьПоказать
Ввод
8
Ожидаемый вывод
6
Тест 2СвернутьПоказать
Ввод
10
Ожидаемый вывод
-1
Тест 3СвернутьПоказать
Ввод
13
Ожидаемый вывод
7
Тест 4СвернутьПоказать
Ввод
55
Ожидаемый вывод
10
Тест 5СвернутьПоказать
Ввод
56
Ожидаемый вывод
-1
Тест 6СвернутьПоказать
Ввод
57
Ожидаемый вывод
-1
Тест 7СвернутьПоказать
Ввод
54
Ожидаемый вывод
-1
Тест 8СвернутьПоказать
Ввод
2
Ожидаемый вывод
3
Тест 9СвернутьПоказать
Ввод
3
Ожидаемый вывод
4
Тест 10СвернутьПоказать
Ввод
4
Ожидаемый вывод
-1
Тест 11СвернутьПоказать
Ввод
5
Ожидаемый вывод
5
Тест 12СвернутьПоказать
Ввод
6
Ожидаемый вывод
-1
Тест 13СвернутьПоказать
Ввод
1134903170
Ожидаемый вывод
45
Тест 14СвернутьПоказать
Ввод
1134903171
Ожидаемый вывод
-1
Тест 15СвернутьПоказать
Ввод
1134903169
Ожидаемый вывод
-1