Задача №112601. Номер числа Фибоначчи
Ряд чисел Фибоначчи задается следующим образом: первые два числа равны 1 ( F 1 = F 2 = 1 ), а каждое следующее равно сумме двух предыдущих: F i = F i - 1 + F i - 2 . Напишите программу, которая вводит натуральное число N , и, если N – число Фибоначчи, выводит его номер в последовательности, а если нет – выводит число -1.
Программа вводит одно натуральное число N , не превосходящее \(100\,000\,000\).
Если введённое число – это число Фибоначчи, программа должна вывести его номер в последовательности, а если нет – число -1. Если число встречается в ряду Фибоначчи несколько раз, то выведите самый большой номер вхождения.
21
8
17
-1