OFFSET
0,1
LINKS
Colin Barker, Table of n, a(n) for n = 0..553
Index entries for linear recurrences with constant coefficients, signature (73,-584,512).
FORMULA
From Colin Barker, Feb 15 2015: (Start)
a(n) = 1+8^n+64^n.
a(n) = 73*a(n-1)-584*a(n-2)+512*a(n-3).
G.f.: -(584*x^2-146*x+3) / ((x-1)*(8*x-1)*(64*x-1)).
(End)
MAPLE
with(numtheory, cyclotomic):seq(cyclotomic(9, 2**i), i=0..24);
MATHEMATICA
Cyclotomic[9, 2^Range[0, 20]] (* Paolo Xausa, Sep 16 2024 *)
PROG
(PARI) a(n) = polcyclo(9, 2^n) \\ Colin Barker, Feb 15 2015
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
STATUS
approved