%I#9 2021年11月24日20:13:20
%S 1,1,2,4,8,17,38,92238643179050761457342241123484364052,
%电话:1082602324775998298203001932692517644287805801903822922,
%电话:286533925291685720092960107728596377791839316264456921
%N a(N)=和{k=0..层(N/2)}C(N-k,k)*C(N-k,k+1)/(N-k)*a(k),其中a(0)=1。
%C矩阵乘积A089732*V=V:a(n)=Sum_{k=0,[n/2]}A089732(n,k)*a(k)下的不变列向量V,其中A089731(n,k)=长度n具有k(1,1)步的无峰Motzkin路径数。
%H G.C.Greubel,n的表格,n=0..1000时的a(n)</a>
%F a(n)=和{k=0..层(n/2)}C(n-k,k)*C(n-k,k+1)/(n-k)*a(k),其中a(0)=1。
%t a[n_]:=a[n]=如果[n==0,1,总和[二项式[n-k,k]*二项式[n-k,k+1]*a[k]/(n-k),{k,0,Floor[n/2]}];
%t表[a[n],{n,0,30}](*_G.C.Greubel_,2021年11月24日*)
%o(PARI){a(n)=如果(n==0,1,sum(k=0,n\2,二项式(n-k,k)*二项式(n-k,k+1)/(n-k)*a(k))}
%o(鼠尾草)
%o缓存函数
%o定义A118928(n):
%o如果(n==0):返回1
%o else:返回和(二项式(n-k,k)*二项式
%o[A118928(n)代表n in(0..30)]#_G.C.格鲁贝尔,2021年11月24日
%Y参考A089732。
%K nonn公司
%0、4
%A·保罗·D·汉纳,2006年5月6日
|