A Recursive Formula for the Kolakoski Sequence A000002
Bertran Steinsky · 2006
We present a recursive formula for the nth term of the Kolakoski sequence. Using this formula, it is easy to find recursions for the number of ones in the first n terms and for the sum of the first n terms of the Kolakoski sequence.