It is similar to Fibonacci coding, except that it allows both positive and negative integers to be represented.
The following steps describe how to encode a nonzero integer
To decode an encoded binary word, remove the leftmost 1 from the binary word, since it is used only to denote the end of the encoded number.
Negafibonacci coding is closely related to negafibonacci representation, a positional numeral system sometimes used by mathematicians.
The negafibonacci code for a particular nonzero integer is exactly that of the integer's negafibonacci representation, except with the order of its digits reversed and an additional "1" appended to the end.