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

printЗадачи

619. Цикл с условием 24

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

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

Пример ввода

5144

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

6765
loading