A287968 Number of Dyck paths of semilength n such that no level has more than four peaks.

1, 1, 2, 5, 14, 41, 130, 414, 1365, 4564, 15491, 53147, 184014, 641710, 2251113, 7937416, 28108741, 99903584, 356181450, 1273253851, 4561936460, 16377201916, 58894487282, 212108951615, 764910126587, 2761577715513, 9980164366260, 36099265669505, 130675238973018

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

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

Crossrefs

Column k=4 of A287847.

Cf. A000108.

Sequence in context: A366024 A222589 A243870 * A148322 A148323 A148324

Adjacent sequences: A287965 A287966 A287967 * A287969 A287970 A287971

Keyword

nonn

Author

Alois P. Heinz, Jun 03 2017

Status

approved