Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

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

printЗадачи

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

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

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

Пример ввода

10946

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

6765 17711
loading