Система Фібоначчі#2425

Система Фібоначчі

1 секунда
64 мегабайти
Дуже легка

Позиційна система числення на основі чисел Фібоначчі використовує алфавіт , а її основою є послідовність чисел Фібоначчі 1, 2, 3, 5, \ldots, тобто послідовність Фібоначчі, що починається з .

Ваше завдання — перетворити задане невід'ємне десяткове число у систему числення Фібоначчі. Результат має бути рядком без початкових нулів і без сусідніх одиниць (тобто у так званій розгорнутій формі).

Вхідні дані

В єдиному рядку вхідних даних задано число (1 \leq N \leq 2^{62}).

Вихідні дані

Виведіть в єдиному рядку відповідь на задачу.

Приклади

Приклад 1

Loading
Loading