Послідовність Фібоначчі
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Знайдіть i-ту цифру у послідовності Фібоначчі і виведіть її.
Вхідні дані
У єдиному рядку записано число i (1 ≤ i ≤ 200).
Вихідні дані
Потрібно вивести цифру, яка стоїть на i-тій позиції у послідовності.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 7K
Коефіцієнт прийняття 22%