Thue-Morse序列是一個由兩個符號組成的序列,該兩個符號一般以0與1表示。但不管是用什麼符號,它的本質都一樣。此序列之每一項如下:001011001101001011010011001011001101001100101101001011001101001......數列之規則可簡化如下:第n項中的0,在第n+1項中變作01第n項中的1,在第n+1項中變作10