Числа Фибоначчи — школьный этап 2016

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

Входные данные

В первой строке входного файла Input.txt содержится одно натуральное число N

Выходные данные

В выходной файл Output.txt вывести два  ближайших к N числа Фибоначчи

Пример

Input.txt Output.txt
9 8  13

 

538 просмотров

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *