|
Search: id:A025276
|
|
|
| A025276 |
|
a(n) = a(1)*a(n-1) + a(2)*a(n-2) + ...+ a(n-1)*a(1) for n >= 5. |
|
+0
1
|
|
| 1, 0, 0, 1, 2, 4, 8, 17, 38, 88, 208, 498, 1204, 2936, 7216, 17861, 44486, 111408, 280352, 708526, 1797564, 4576472, 11688496, 29939786, 76894684, 197974480, 510864480, 1321031716, 3422685992, 8884010928, 23098674400, 60152509613, 156879556678
(list; graph; listen)
|
|
|
OFFSET
|
1,5
|
|
|
COMMENT
|
Number of lattice paths from (0,0) to (n-4,0) that stay weakly in the first quadrant and such that each step is either U=(2,1), D=(2,-1), blue H=(1,0), or red h=(1,0) (n>=4). E.g. a(8)=17 because we have 16 horizontal paths of length 4 with all combinations of blue and red (1,0) steps and, in addition, UD. - Emeric Deutsch (deutsch(AT)duke.poly.edu), Dec 23 2003
|
|
FORMULA
|
G.f.=[1-sqrt((1-2z)^2-4z^4)]/2. - Emeric Deutsch (deutsch(AT)duke.poly.edu), Dec 23 2003
|
|
CROSSREFS
|
Adjacent sequences: A025273 A025274 A025275 this_sequence A025277 A025278 A025279
Sequence in context: A082499 A100131 A119685 this_sequence A006461 A003007 A086615
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Clark Kimberling (ck6(AT)evansville.edu)
|
|
|
Search completed in 0.002 seconds
|
