Geodesic
A recursive formula for the Kolakoski sequence A000002
Journal of integer sequences, Tome 9 (2006) no. 3
We present a recursive formula for the $n$th 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.
Classification : 11B83, 11B85, 11Y55, 40A05
Keywords: kolakoski sequence, recursion, recursive formula 
@article{JIS_2006__9_3_a5,
     author = {Steinsky,  Bertran},
     title = {A recursive formula for the {Kolakoski} sequence {A000002}},
     journal = {Journal of integer sequences},
     year = {2006},
     volume = {9},
     number = {3},
     zbl = {1104.11012},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2006__9_3_a5/}
}
TY  - JOUR
AU  - Steinsky,  Bertran
TI  - A recursive formula for the Kolakoski sequence A000002
JO  - Journal of integer sequences
PY  - 2006
VL  - 9
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/JIS_2006__9_3_a5/
LA  - en
ID  - JIS_2006__9_3_a5
ER  - 
%0 Journal Article
%A Steinsky,  Bertran
%T A recursive formula for the Kolakoski sequence A000002
%J Journal of integer sequences
%D 2006
%V 9
%N 3
%U http://geodesic.mathdoc.fr/item/JIS_2006__9_3_a5/
%G en
%F JIS_2006__9_3_a5
Steinsky,  Bertran. A recursive formula for the Kolakoski sequence A000002. Journal of integer sequences, Tome 9 (2006) no. 3. http://geodesic.mathdoc.fr/item/JIS_2006__9_3_a5/