OFFSET
0,1
LINKS
Alois P. Heinz, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (6,-11,6).
FORMULA
a(n) = Sum_{k=1..3} A066633(3,k) * k^n.
a(n) = 4 + 2^n + 3^n.
G.f.: -(29*x^2-27*x+6)/((x-1)*(2*x-1)*(3*x-1)).
MAPLE
a:= n-> 4+2^n+3^n:
seq(a(n), n=0..30);
MATHEMATICA
LinearRecurrence[{6, -11, 6}, {6, 9, 17}, 30] (* Harvey P. Dale, Jun 21 2022 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Alois P. Heinz, Sep 20 2013
STATUS
approved
