eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Послідовність

Послідовність

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Будь-яке натуральне число єдиним способом можна подати у вигляді суми деякого набору чисел Фібоначчі — це твердження лежить в основі системи числення Фібоначчі.

Знайти n-й член послідовності чисел:1 10 100 101 1000 1001 1010 10000 10001 10010 10100 10101 …

Вхідні дані

Натуральне число N. N10^9.

####Вихідні дані:N-й член послідовності.

Приклад

Вхідні дані #1
7
Вихідні дані #1
1010
Джерело ІІІ етап Всеукраїнської олімпіади з інформатики 2019