OFFSET
1,1
LINKS
Colin Barker, Table of n, a(n) for n = 1..1000
Index entries for linear recurrences with constant coefficients, signature (-2,4,-1).
FORMULA
From Colin Barker, May 16 2017: (Start)
a(n) = 2 + (2^(-1-n)*((-3-sqrt(13))^n*(-19+5*sqrt(13)) + (-3+sqrt(13))^n*(19+5*sqrt(13)))) / sqrt(13).
a(n) = -2*a(n-1) + 4*a(n-2) - a(n-3) for n>3.
(End)
MAPLE
MATHEMATICA
LinearRecurrence[{-2, 4, -1}, {4, 1, 7}, 30] (* Harvey P. Dale, Aug 15 2015 *)
Rest@ CoefficientList[Series[x (4 + 9 x - 7 x^2)/((1 - x) (1 + 3 x - x^2)), {x, 0, 27}], x] (* Michael De Vlieger, May 16 2017 *)
PROG
(PARI) Vec(x*(4+9*x-7*x^2)/((1-x)*(1+3*x-x^2)) + O(x^30)) \\ Colin Barker, May 16 2017
CROSSREFS
KEYWORD
easy,sign
AUTHOR
Roger L. Bagula, Jan 14 2008
STATUS
approved