в битах представления Фибоначчи Цекендорфа инвертированы так, что один бит, как MSB, находится справа, а затем один бит добавляется к этому биту, так что двойные дают нам естественные разделители.
Пока все хорошо, но как насчет числа ноль, у которого нет ни одного бита в качестве MSB на правом конце, и, следовательно, даже если мы добавим наш обычный бит в правый конец, не будет двух один-биты как разделители, но только один.
Так как же нулевой разделитель в этой схеме вещей? ОК, очевидное решение состоит в том, чтобы сделать наши числа Фибоначчи смещенными вниз на единицу, чтобы Фибоначчи один присваивался нулю, 2 к 1, 3 к 2 и так далее.
Но является ли это общепринятым методом решения проблемы или это что-то еще?