Suite thue-morse.
Ecrire l’analyse et l’algorithme d’un programme qui permet de déterminer le nème terme de la suite définit par
U0 peut être soit ‘’0’’ soit ‘’1’’
Pour définir les autres termes remplacer a chaque fois ‘’0’’ par ‘’01’’ et ‘’1’’ par ‘’10’’.
U0 = ‘’0’’
U1=’’01’’
U2=’’0110’’
U3=’’01101001’’
Etc