|
| |
|
| A088457号 |
| 长度为n的所有Motzkin路径的单个节点数（正好是该级别上的一个节点）。 |
|
5
|
|
|
|
1, 0, 1, 2, 4, 8, 18, 44, 113, 296, 782, 2076, 5538, 14856, 40100, 108936, 297793, 818832, 2263481, 6286498, 17532707, 49077268, 137821247, 388150322, 1095980561, 3101840232, 8797579789, 25001305410, 71179961918, 203000438544, 579876376729, 1658948939262
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,4
|
|
|
评论
|
长度为n的Motzkin路径是这样一个序列[y（0），…，y（n）]，即|y（i）-y（i+1）|<=1，0=y（0。
|
|
|
链接
|
|
|
|
例子
|
[0,0,0,1,0]、[0,0,1,0]、+0,1,0,0、[0,1,2,0]是a（4）=4序列。
|
|
|
MAPLE公司
|
b： =proc（x，y，h，c）选项记忆`如果`（y<0或y>x，0，
`如果`（x=0，c，加上（b（x-1，y-i，max（h，y），
`如果`（h=y，0，`if`（h<y，1，c）），i=-1..1）））
结束时间：
a： =n->b（n，0$2，1）：
|
|
|
数学
|
b[x_，y_，h_，c]：=b[x，y，h，c]=如果[y<0|y>x，0，如果[x==0，c，总和[b[x-1，y-i，Max[h，y]，如果[h==y，0，If[h<y，1，c]]，{i，-1，1}]]；
a[n_]：=b[n，0，0，1]；
|
|
|
黄体脂酮素
|
（PARI）｛a（n）=局部（p0，p1，p2）；如果（n＜0，0，p1＝1；polcoeff（sum（i＝0，n，如果（p2＝（1-x）*p1-x^2*p0，p0＝p1；p1＝p2；（x^i/p0）^2），x*O（x^n）），n）｝
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,改变
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
