%I#43 2019年10月23日12:45:59

%S 0,1,2,3,8,14,20,35,64122260586129627085400104681988837580，

%电话：71960140612279264560544113376023103164750368987626420788880，

%电话：4428269695241664206150208447470464970886202921000293344

%N具有N-1个内部节点的红黑根树的数量。

%a（2）=a（3）=2和a（4）=3是这个序列中唯一的素数吗_Jonathan Vos Post，2005年6月17日

%H F.Ruskey，<a href=“网址：http://www.theory.cs.uvic.ca/~cos/inf/tree/RedBlackTree.html“>关于红黑树的信息</a>

%H Eric Weisstein的数学世界，<a href=“http://mathworld.wolfram.com/Red-BlackTree.html“>红黑树</a>

%H<a href=“/index/Ro#rooted”>与根树相关的序列的索引项</a>

%F a（1）=1，a（2）=2，对于n>2：a（n）=Sum_[n/4<=m<=n/2]二项式（2m，n-2m）*a（m），约翰·穆恩，如Ruskey所引用_Jonathan Vos Post，2005年6月17日。

%F G.F.满足：A（x）=x+x^2+A（（x+x*2）^2）_Paul D.Hanna，2012年6月14日

%p规范：=[B，{B=并集（Z，Subst（M，B）），M=并集；[seq（combstruct[count]（规格，大小=2*n），n=0..40）]；#_N.J.A.Sloane，2000年12月21日。比较A014535和A037026。

%p a:=proc（n）选项记忆；如果n＜3，则返回n fi；加（二项式（2*k，n-2*k）*a（k），k=iquo（n，4）。。iquo（n，2））结束：

%p序列（a（n），n=0..33）；#_Peter Luschny_，2019年10月23日

%t m=34；A[_]=0；

%t做[A[x_]=x+x^2+A[（x+x*2）^2]+O[x]^m//正常，{m}]；

%t系数表[A[x]，x]（*Jean-François Alcover_，2019年10月23日*）

%o（PARI）｛a（n）=局部（a=x+x^2+x*o（x^n））；对于（i=1，n，a=x+x^2+subst（a，x，（x+x^2）^2+x*o（x^n）））；polcoeff（a，n）｝\\_Paul D.Hanna_，2012年6月14日

%Y参考A001137、A014535、A037026。

%K nonn公司

%0、3

%A_Frank Ruskey（弗兰克·拉斯基）_