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

printЗадачи

715. Ряд Фибоначчи

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

Ряд чисел Фибоначчи представляет собой последовательность натуральных чисел, такую, что первое и второе числа равны единице, а каждое следующее равно сумме двух предыдущих: 1 1 2 3 5 8 13 21 34 … Числа Фибоначчи выписываются одно за другим вплотную. Определите, какой будет `N`-я цифра в такой последовательности.
Вход. Целое число `N\ (1\ ≤\ N\ ≤\ 2000)`.
Выход. `N`-я цифра последовательности.

Пример ввода

1994

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

3

loading