Thue-Morse序列

Thue-Morse序列是一個由兩個符號組成的序列，該兩個符號一般以0與1表示。

但不管是用什麼符號，它的本質都一樣。

此序列之每一項如下：

• 0
• 01
• 0110
• 01101001
• 0110100110010110
• 01101001100101101001011001101001

......

數列之規則可簡化如下：

• 第n項中的0，在第n+1項中變作01
• 第n項中的1，在第n+1項中變作10