In mathematics, Fibonacci coding is a universal code which encodes positive integers into binary code words. All tokens end with "11" and have no "11" before the end.

The formula used to generate Fibonacci codes is:

where F(i) is the ith Fibonacci number. No two adjacent coefficients d(i) can be 1.

The code begins as follows: