OFFSET
0,2
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).
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.
MATHEMATICA
LinearRecurrence[{5, -8, 5}, {1, 1, 2, 4}, 31]
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Stefano Spezia, Jan 20 2024
STATUS
approved