OFFSET
0,2
LINKS
Colin Barker, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (0,2,0,-1).
FORMULA
a(n) = 2*a(n-2) - a(n-4).
G.f.: (1 + 3*x)*(1 + x^2) / ((1 - x)^2*(1 + x)^2). - Colin Barker, Jun 29 2018
MATHEMATICA
LinearRecurrence[{0, 2, 0, -1}, {1, 3, 3, 9}, 100] (* Paolo Xausa, Nov 13 2023 *)
PROG
(PARI) Vec((1 + 3*x)*(1 + x^2) / ((1 - x)^2*(1 + x)^2) + O(x^40)) \\ Colin Barker, Jun 29 2018
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Paul Curtz, Jun 28 2018
STATUS
approved