Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
620. Цикл с условием 25
Учебные задачи: оператор цикла while| 01/09/2007 | Основы программирования. Оператор цикла while (25) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Последовательность чисел Фибоначчи `F_k` определяется следующим образом: `F_1\ =\ 1,\ F_2\ =\ 1,\ F_k\ =\ F_{k-2}\ +\ F_{k-1}` для `k\ ≥\ 3`. В первой строке содержится целое число `N\ (1\ ≤\ N\ <\ 10^9)`, являющееся числом Фибоначчи: `N\ =\ F_k`, где `k\ ≥\ 2`. Найти целые числа `F_{k-1}` и `F_{k+1}` – предыдущее и последующее числа Фибоначчи.
Пример ввода
10946
Пример вывода
6765 17711
