Обработка математики: 100%

printРабочее место участника

printЗадачи

620. Цикл с условием 25

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Последовательность чисел Фибоначчи Fk определяется следующим образом: F1 = 1, F2 = 1, Fk = Fk-2 + Fk-1 для k  3. В первой строке содержится целое число N (1  N < 109), являющееся числом Фибоначчи: N = Fk, где k  2. Найти целые числа Fk-1 и Fk+1 – предыдущее и последующее числа Фибоначчи.

Пример ввода

10946

Пример вывода

6765 17711
loading