%I#19 2020年3月4日22:59:22

%S 1,0,1,0,1,0，0,0,0,1,1,0,0，0，0,1,0-0,01,0,1,1，0,1，

%T 1,0,1,0,0,0，0,1,0，1,0,0，

%U 1,0,0,0,1,0,1,1,0,0，0,1,0，1,0,1，0,1

%N具有所有超越序列最简单的可能树复杂性。

%H Reinhard Zumkeller，n表，n=0..1000的a（n）</a>

%H H.Niederreiter和M.Vielhaber，<a href=“http://dx.doi.org/10.1006/jcom.1996.0014“>树复杂性和结构化序列与随机序列之间的双指数差距，《复杂性杂志》，12（1996），187-198。

%F a（n）=1 iff，在n的二进制展开式中，从右到左读取，1的数量永远不会超过0的数量。

%F a（n）=A063524（A036989（n））_Reinhard Zumkeller，2013年7月31日

%t（*b=A036989*）b[0]=1；b[n_？EvenQ]：=b[n]=最大值[b[n/2]-1，1]；b[n]：=b[n]=b[（n-1）/2]+1；a[n_]：=布尔[b[n]==1]；表[a[n]，{n，0，104}]（*Jean-François Alcover_，2013年11月5日，在_Reinhard Zumkeller_*之后）

%o（哈斯克尔）

%o a036988=a063524。a036989——Reinhard Zumkeller，2013年7月31日

%Y参考A036989。A036990的特性功能。

%不，简单，好

%0、1

%A _N.J.A.斯隆_

%E来自Larry Reeves（larryr（AT）acm.org）的更多条款，2000年9月25日