Linus Sequence

The sequence composed of 1s and 2s obtained by starting with the number 1, and picking subsequent elements to avoid repeating the longest possible substring. The first few terms are 1, 2, 1, 1, 2, 2, 1, 2, 1, 1, 2, 1, 2, 2, ... (OEIS A006345). The Sally sequence gives the length of the run that was avoided.

REFERENCES:

Sloane, N. J. A. Sequence A006345/M0126 in "The On-Line Encyclopedia of Integer Sequences."

Sloane, N. J. A. and Plouffe, S. Figure M0126 in The Encyclopedia of Integer Sequences. San Diego: Academic Press, 1995.