Последовательность Фибоначчи
Простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Найдите i-ую цифру в последовательности Фибоначчи и выведите её.
Входные данные
В единственной строке записано число i (1 ≤ i ≤ 200).
Выходные данные
Требуется вывести цифру, которая стоит на i-той позиции в последовательности.
Примеры
Ввод #1
Ответ #1
Отправки 7K
Коэффициент принятия 22 %