по мотивам задачи №2 районного тура IX городской олимпиады школьников Санкт-Петербурга по информатике, 1994 г.
Время на тест — 10 секунд.

Все числа Фибоначчи выписали подряд:

1 1 2 3 5 8 13 21 34 55 ...

По данному числу N найдите в этом ряду N-ю цифру.

Входные данные
Единственное натуральное число N<106.

Выходные данные
Цифра с номером N в этом ряду.

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

10

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

1

Добавлено: 04 Апреля 2018 11:37:58 Добавил: Андрей Ковальчук Нравится 0

Добавить