A287973 Number of Dyck paths of semilength n such that no level has more than nine peaks.

1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16795, 58784, 207987, 742760, 2673592, 9690220, 35333404, 129522165, 477035494, 1764359882, 6550391672, 24402303601, 91188289504, 341720434791, 1283867554724, 4834962472637, 18247627360326, 69005857450243

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,9).

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

Crossrefs

Column k=9 of A287847.

Cf. A000108.

Sequence in context: A211216 A261592 A291824 * A291825 A287974 A115140

Adjacent sequences: A287970 A287971 A287972 * A287974 A287975 A287976

Keyword

nonn

Author

Alois P. Heinz, Jun 03 2017

Status

approved