A287971 Number of Dyck paths of semilength n such that no level has more than seven peaks.

1, 1, 2, 5, 14, 42, 132, 429, 1429, 4860, 16775, 58679, 207428, 739970, 2660157, 9627149, 35043221, 128207940, 471160868, 1738387703, 6436639288, 23908119163, 89056620547, 332583259981, 1244920744009, 4669782159158, 17550211110693, 66073189230521

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

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

Crossrefs

Column k=7 of A287847.

Cf. A000108.

Sequence in context: A054394 A261590 A036769 * A033191 A261591 A291823

Adjacent sequences: A287968 A287969 A287970 * A287972 A287973 A287974

Keyword

nonn

Author

Alois P. Heinz, Jun 03 2017

Status

approved