Editing Fibonacci coding (section)

{{Short description|Universal code which encodes positive integers into binary code words}}
{{more footnotes|date=January 2013}}
{{numeral systems}}
In [[mathematics]] and computing, '''Fibonacci coding''' is a [[universal code (data compression)|universal code]]{{citation needed|date=October 2015}} which encodes positive integers into binary [[Code word (communication)|code word]]s. It is one example of representations of integers based on [[Fibonacci number]]s. Each code word ends with "11" and contains no other instances of "11" before the end.

The Fibonacci code is closely related to the [[Zeckendorf representation]], a positional [[numeral system]] that uses [[Zeckendorf's theorem]] and has the property that no number has a representation with consecutive 1s. The Fibonacci code word for a particular integer is exactly the integer's Zeckendorf representation with the order of its digits reversed and an additional "1" appended to the end.