Rabbit sequence

From Wikipedia, the free encyclopedia

The rabbit sequence is the sequence defined by starting with a 0, and iteratively adding digits based on the following rules:

The cursor starts at the digit 0.

• If the cursor digit is 0, append 1 to the sequence, and move the cursor to the next digit.
• If the cursor digit is 1, append 01 to the sequence, and move the cursor to the next digit.

This creates a non-repeating sequence, called the rabbit sequence because of a common method of explaining the sequence which involves imaginary rabbits breeding. Here are the first 50 digits:

01011010110110101101011011010110110101101011011010

[edit] See also

• Thue-Morse sequence
• Fibonacci sequence