A287972 Number of Dyck paths of semilength n such that no level has more than eight peaks.

1, 1, 2, 5, 14, 42, 132, 429, 1430, 4861, 16794, 58763, 207889, 742192, 2670734, 9676092, 35265848, 129205675, 475578542, 1757747362, 6520738724, 24270689885, 90609301618, 339193083093, 1272910714175, 4787750073615, 18045298493265, 68143016730029

Offset

0,3

Links

Alois P. Heinz, Table of n, a(n) for n = 0..1000

Wikipedia, Counting lattice paths

Formula

a(n) = A287847(n,8).

a(n) = A000108(n) for n <= 8.

Crossrefs

Column k=8 of A287847.

Cf. A000108.

Sequence in context: A033191 A261591 A291823 * A243838 A242450 A211216

Adjacent sequences: A287969 A287970 A287971 * A287973 A287974 A287975

Keyword

nonn

Author

Alois P. Heinz, Jun 03 2017

Status

approved