Thue-Morse 序列的一种构造方法

1、把一个整数转化为二进制数。比如，9999的二进制形式是10011100001111。

3、定义一个函数f(n)：自变量n是十进制的非负整数；如果n的二进制形式里面的1出现的次数是偶数，就返回0；否则返回1。

5、下面是前100个数字。

7、于是，下面给出另一种构造方法。先给出序列的前两个数字01；然后用01替换0，用10替换1。