Числа Фибоначчи – школьный этап 2016
Числа Фибоначчи это числовая последовательность, в которой первые два числа единицы, а каждое последующее равно сумме двух предыдущих. Дано натуральное число N (2<=N<=2*109). Найти два ближайших к нему числа Фибоначчи. Одно из них меньше N, другое больше N. Вывести их в порядке возрастания.
Входные данные
В первой строке входного файла Input.txt содержится одно натуральное число N
Выходные данные
В выходной файл Output.txt вывести два ближайших к N числа Фибоначчи
Пример
Input.txt | Output.txt |
9 | 8 13 |