A287969 Number of Dyck paths of semilength n such that no level has more than five peaks.

1, 1, 2, 5, 14, 42, 131, 427, 1413, 4784, 16416, 57042, 200151, 708109, 2522559, 9039042, 32550884, 117725760, 427372532, 1556523664, 5685148711, 20816785068, 76390832952, 280874946775, 1034505345468, 3816077176898, 14095932284899, 52131389039054

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

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

Crossrefs

Column k=5 of A287847.

Cf. A000108.

Sequence in context: A036767 A390477 A261894 * A061922 A293498 A162746

Adjacent sequences: A287966 A287967 A287968 * A287970 A287971 A287972

Keyword

nonn

Author

Alois P. Heinz, Jun 03 2017

Status

approved