OFFSET
0,1
LINKS
N. J. A. Sloane, Transforms
Index entries for linear recurrences with constant coefficients, signature (5,-8,6,-1).
FORMULA
a(n)=5a(n-1)-8a(n-2)+6a(n-3)-a(n-4), a(0)=4, a(1)=5, a(2)=9, a(3)=23. G.f.: (4-15*z+16*z^2-6*z^3)/(1-5*z+8*z^2-6*z^3+z^4).
MATHEMATICA
CoefficientList[Series[(4-15*z+16*z^2-6*z^3)/(1-5*z+8*z^2-6*z^3+z^4), {z, 0, 30}], z]
LinearRecurrence[{5, -8, 6, -1}, {4, 5, 9, 23}, 30] (* Harvey P. Dale, Jun 24 2017 *)
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Mario Catalani (mario.catalani(AT)unito.it), Sep 02 2002
STATUS
approved