La sucesión de Thue-Morse

La serie de Thue-Morse comienza con el término [0] y sus siguientes términos se construyen añadiéndole al anterior su complementario. Los primeros términos de la serie son

De esta forma se va formando una sucesión

que se conoce como la sucesión de Thue-Morse.

Definir la sucesión

cuyos elementos son los de la sucesión de Thue-Morse. Por ejemplo,

Comprobar con QuickCheck que si s(n) representa el término n-ésimo de la sucesión de Thue-Morse, entonces

Soluciones

El código se encuentra en GitHub.

Referencias

Escribe tu solución