OFFSET
0,2
LINKS
Paolo Xausa, Table of n, a(n) for n = 0..1000
Kyu-Hwan Lee and Se-jin Oh, Catalan triangle numbers and binomial coefficients, arXiv:1601.06685 [math.CO], 2016.
Index entries for linear recurrences with constant coefficients, signature (0,5,2).
FORMULA
From Thomas Scheuerle, Jan 12 2026: (Start)
G.f.: x*(2 + x)/((1 + 2*x)*(1 - 2*x - x^2)).
E.g.f.: (1/14)*(-6*exp(-2*x) + exp(x)*(6*cosh(sqrt(2)*x) + 5*sqrt(2)*sinh(sqrt(2)*x))).
a(n) = 5*a(n-2) + 2*a(n-3).
a(n) = A000129(n-1) + 4*a(n-2), for n > 1. (End)
MATHEMATICA
LinearRecurrence[{0, 5, 2}, {0, 2, 1}, 50] (* Paolo Xausa, Apr 08 2026 *)
PROG
(PARI) a(n) = (2/7)*([2, 1; 1, 0]^n)[2, 1]+(3/7)*(([2, 1; 1, 0]^(n+1))[2, 1]-(-2)^n) \\ Thomas Scheuerle, Jan 12 2026
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
N. J. A. Sloane, Dec 07 2016
EXTENSIONS
More terms from Thomas Scheuerle, Jan 12 2026
STATUS
approved
