OFFSET
0,1
LINKS
Harvey P. Dale, Table of n, a(n) for n = 0..1000
N. J. A. Sloane, Transforms
Index entries for linear recurrences with constant coefficients, signature (3, -2, -2, 3).
FORMULA
a(n)=3*a(n-1)-2*a(n-2)-2*a(n-3)+3*a(n-4), a(0)=4, a(1)=3, a(2)=5, a(3)=3. G.f.: (4 - 9*z + 4*z^2 + 2*z^3)/(1 - 3*z + 2*z^2 + 2*z^3 - 3*z^4).
MATHEMATICA
CoefficientList[Series[(4-9*z+4*z^2+2*z^3)/(1-3*z+2*z^2+2*z^3-3*z^4), {z, 0, 40}], z]
LinearRecurrence[{3, -2, -2, 3}, {4, 3, 5, 3}, 40] (* Harvey P. Dale, Jul 13 2023 *)
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Mario Catalani (mario.catalani(AT)unito.it), Sep 03 2002
STATUS
approved