login
A074551
a(n) = 3^n + 4^n + 9^n.
1
3, 16, 106, 820, 6898, 60316, 536266, 4801540, 43118818, 387702316, 3487892026, 31385431060, 282446845138, 2541934531516, 22877065673386, 205892220185380, 1853024526865858, 16677199008675916, 150094704403896346
OFFSET
0,1
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