A289422 Number of Dyck paths of semilength n and height exactly 9.

1, 17, 168, 1267, 8099, 46305, 244412, 1215448, 5773812, 26457508, 117789057, 512231849, 2184870646, 9170250565, 37970054320, 155415748396, 629889111670, 2531276312305, 10097407871079, 40020455708541, 157723815500329, 618505879152961, 2414718498047580

Offset: 9

Author

Alois P. Heinz, Jul 06 2017

Keywords

• nonn
• easy

Links

• Alois P. Heinz, Table of n, a(n) for n = 9..1000
• Index entries for linear recurrences with constant coefficients, signature (17,-121,468,-1068,1461,-1163,496,-95,5).

Crossrefs

Column k=9 of A080936.

Programs

Mathematica

LinearRecurrence[{17,-121,468,-1068,1461,-1163,496,-95,5},{1,17,168,1267,8099,46305,244412,1215448,5773812},30] (* Harvey P. Dale, Sep 28 2018 *)

Formula

G.f.: -x^9/((x^2-3*x+1)*(5*x^2-5*x+1)*(x^5-15*x^4+35*x^3-28*x^2+9*x-1)).