A369328 Antidiagonal sums of A369326.
1, 2, 4, 9, 23, 63, 176, 491, 1362, 3762, 10369, 28559, 78653, 216638, 596761, 1643966, 4528932, 12476737, 34372059, 94691059, 260862508, 718644363, 1979777046, 5454042866, 15025219777, 41392641187, 114031662049, 314143279634, 865426307713, 2384143611738, 6568023995156
Offset: 0
Links
- Jean-Luc Baril, Pamela E. Harris, and José L. Ramírez, Flattened Catalan Words, arXiv:2405.05357 [math.CO], 2024. See p. 22.
- Index entries for linear recurrences with constant coefficients, signature (5,-8,5).
Programs
-
Mathematica
LinearRecurrence[{5,-8,5},{1,1,2,4},31]
Formula
G.f.: (1 - 4*x + 5*x^2 - 3*x^3)/(1 - 5*x + 8*x^2 - 5*x^3).
a(n) = 5*a(n-1) - 8*a(n-2) + 5*a(n-3) for n > 3.