%I#13 2018年5月30日13:52:11
%S 1,1,2,3,8,20,6018158419166476222107741628409716403488925,
%电话:12621168459461561682066046185327022869748568485246456,
%电话:3159602320811803765425844228772187216617905139446259494791096
%N空的(情况a(0))或根阶为1(即种植的树)或(根节点的)两个最左侧子树的一般平面树的数量相同。
%C加泰罗尼亚双射A072796只修复了这些类型的树,因此这在表A073202中作为第1行出现。
%H G.C.Greubel,n表,n=0..1000时的a(n)</a>
%F a(0)=1,a(n)=类别(n-1)+总和{i=0..n-2,(n-i)是偶数}类别(n-i-2)/2)*Cat(i),其中类别(n)是A000108(n)。
%p A073190:=程序(n)局部d;类别(n-1)+加法((`mod`((n-d+1),2))*Cat((n-d-2)/2)*Cat(d),d=0..n-2);结束;
%p类别:=n->二项式(2*n,n)/(n+1);
%t a[n_]:=加泰罗尼亚数字[n-1]+总和[Mod[n-d+1,2]*加泰罗尼亚语数字[(n-d-2)/2]*加泰罗尼亚语号码[d],{d,0,n-2}];a[0]=1;表[a[n],{n,0,30}](*Jean-François Alcover_,2016年3月6日*)
%o(PARI)类别(n)=二项式(2*n,n)/(n+1);
%o a(n)=如果(n==0,1,类别(n-1)+总和(i=0,n-2,如果(!(n-i)%2),类别((n-i-2)/2)*Cat(i)));\\_米歇尔·马库斯,2018年5月30日
%Y在A073202中首次作为第1行出现。A073191(n)=(A000108(n)+0073190(n))/2。另请参阅A073192。
%K nonn公司
%0、3
%2002年6月25日,安蒂·卡图宁
|