|
Числа Фибоначчи - 2
(Время: 1 сек. Память: 16 Мб Сложность: 20%)
Числа Фибоначчи строятся следующим образом: 1, 1, 2, 3, 5, …. В этой последовательности, начиная с третьего числа, каждый следующий член равен сумме двух предыдущих. Получаем, что, например, шестое число равно 8, а десятое - 55.
Требуется написать программу, которая определяет, является ли заданное число числом Фибоначчи.
Входные данные
Входной текстовый файл INPUT.TXT содержит одно натуральное число в диапазоне от 2 до 1200000000.
Выходные данные
Выходной файл OUTPUT.TXT должен содержать в первой строке 1, если заданное число является числом Фибоначчи, и 0, иначе. В первом случае во вторую строку требуется вывести его порядковый номер.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 8 | 1
6 |
| 2 | 10 | 0 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
