OFFSET
0,3
LINKS
Andrew Howroyd, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (0,82,0,-81).
FORMULA
a(n) = (3^n - 1)*(3^n + 1)/2^(4 - (n mod 2)).
From R. J. Mathar, Dec 04 2008: (Start)
a(n) = 82*a(n-2) - 81*a(n-4).
G.f.: x*(1 + 5*x + 9*x^2)/((1 - x)*(1-9*x)*(1 + x)*(1 + 9*x)). (End)
MATHEMATICA
Clear[a, n];
a[n_] :=(3^n - 1)*(3^n + 1)/2^(4 - Mod[n, 2]);
Table[a[n], {n, 0, 30}]
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Roger L. Bagula, Dec 02 2008
EXTENSIONS
a(0) = 0 inserted by Andrew Howroyd, Oct 22 2025
STATUS
approved
