登录
A121525号
在所有半长n的非递减Dyck路径中,从奇数级开始的向上阶梯数。非递减Dick路径是指山谷高度序列不递减的Dyck道路。
2
0, 1, 5, 19, 67, 219, 690, 2110, 6322, 18639, 54268, 156398, 446960, 1268351, 3577679, 10039583, 28046201, 78039545, 216388938, 598136340, 1648730940, 4533180211, 12435470410, 34042090044, 93012717072, 253692955789
抵消
1,3
评论
a(n)=总和(k*A121524号(n,k),k=0..n-1)。a(n)+A121523号(n) =n*fibonacci(2n-1)。
链接
E.Barccci、A.Del Lungo、S.Fezzi和R.Pinzani,非递减Dyck路径和q-Fibonacci数,离散数学。, 170, 1997, 211-217.
常系数线性递归的索引项,签名(6,-9,-5,15,-1,-4,1)
配方奶粉
通用名称:z^2*(1-z-2z^2+3z^3-2z^4)/[(1+z)(1-3z+z^2)^2*。
a(n)~(5平方米(5))*(3+平方米(五))^n*n/(5*2^(n+2))。 -瓦茨拉夫·科特索维奇2014年3月20日
例子
a(3)=5,因为我们有UDUDUD、UDU(U)DD、U(U。
MAPLE公司
G: =z^2*(1-z-2*z^2+3*z^3-2*z^4)/(1+z)/(1-3*z+z^2)^2/(1-zz^2;
数学
Rest[系数列表[级数[x^2*(1-x-2*x^2+3*x^3-2*x^4)/(1+x)/(1-3*x+x^2)^2/(1-x-x^2,{x,0,20}],x]](*瓦茨拉夫·科特索维奇2014年3月20日*)
关键词
非n
作者
Emeric Deutsch公司2006年8月5日
状态
经核准的