Фібоначчієва система числення#4758
Розглянемо послідовність Фібоначчі:
Будь-яке додатне ціле число можна подати у вигляді суми деяких членів послідовності Фібоначчі. Таке подання може бути неоднозначним, але якщо ми накладемо додаткову умову, що жодні два сусідні члени послідовності Фібоначчі не зустрічаються у поданні, тоді воно стає єдиним.
Ми кажемо, що ціле число може бути записане у фібоначчевій системі числення у вигляді a_k a_{k-1} \ldots a_2, де a_i дорівнює або , якщоі у записі a_k a_{k-1} \ldots a_2 немає двох сусідніх одиниць.
Ось як виглядають малі числа у фібоначчевій системі числення:
Одне ціле число (0 \le n \le 2 \times 10^9).
Виведіть подання числа у фібоначчевій системі числення без початкових нулів.
Приклад 1
Приклад 2