OFFSET
0,2
LINKS
G. C. Greubel, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (4,-3,-2).
FORMULA
G.f.: (x^2 - 2*x + 1)/(2*x^3 + 3*x^2 - 4*x + 1). [Alexander R. Povolotsky, Feb 15 2009]
a(n) = 2*A000129(n+1)-2^n. [R. J. Mathar, Jun 15 2009]
a(n) = -2^n + (1-1/sqrt(2))*(1-sqrt(2))^n + (1+1/sqrt(2))*(1+sqrt(2))^n. - Alexander R. Povolotsky, Aug 16 2012
a(n+3) = -2*a(n) - 3*a(n+1) + 4*a(n+2). - Alexander R. Povolotsky, Aug 16 2012
EXAMPLE
a(3) = 16 = (1, 3, 3, 1) dot (1, 1, 3, 3) = (1 + 3 + 9 + 3).
MATHEMATICA
CoefficientList[Series[(x^2-2x+1)/(2x^3+3x^2-4x+1), {x, 0, 40}], x] (* or *) LinearRecurrence[{4, -3, -2}, {1, 2, 6}, 40] (* Harvey P. Dale, Apr 20 2013 *)
PROG
(PARI) x='x+O('x^50); Vec((x^2-2*x+1)/(2*x^3+3*x^2-4*x+1)) \\ G. C. Greubel, Feb 24 2017
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Gary W. Adamson, Feb 12 2009
EXTENSIONS
Corrected and extended by Harvey P. Dale, Apr 20 2013
STATUS
approved