OFFSET
0,1
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 0..200
Index entries for linear recurrences with constant coefficients, signature (16,-75,108).
FORMULA
From Mohammad K. Azarian, Dec 28 2008: (Start)
G.f.: 1/(1-3*x) + 1/(1-4*x) + 1/(1-9*x).
E.g.f.: exp(3*x) + exp(4*x) + exp(9*x). (End)
a(n) = 16*a(n-1) - 75*a(n-2) + 108*a(n-3).
MATHEMATICA
Table[3^n + 4^n + 9^n, {n, 0, 20}]
PROG
(Magma) [3^n + 4^n + 9^n: n in [0..30]]; // Vincenzo Librandi, Jun 13 2011
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Robert G. Wilson v, Aug 23 2002
STATUS
approved