Задача G-Система Фібоначчі

[email protected] в категроии Информатика, вопрос открыт 03.02.2018 в 14:36

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

Обмеження часу: 1 с
Ліміт пам’яті: 64 M
Крім відомих десяткової та двійкової систем числення існує також система на основі чисел Фібоначчі.

Числа у цій системі записуються як послідовність нулів та одиниць, які відповідають послідовності Фібоначчі: 1,2,3,5,8,13,…, (а не 1,10,100…, як у десятковій системі), порядок слідування розрядів – справа наліво.

Наприклад, число 15=13+2 буде записано як 100010.

Наша задача – перевести задане невід’ємне десяткове число N в систему Фібоначчі.

Результат слід отримати у формі символьного рядка без початкових нулів і без розташованих поряд одиниць, тобто у розгорнутому вигляді.

Вхідні дані (вводяться з клавіатури): десяткове ціле число N (1 ≤ N ≤ 1000).

Результат: На екран вивести символьний рядок – запис числа N у системі Фібоначчі.