login
A074576
a(n) = 5^n + 8^n + 9^n.
1
3, 22, 170, 1366, 11282, 94942, 809210, 6958246, 60214562, 523591342, 4570291850, 40019822326, 351393153842, 3092842345342, 27280942481690, 241106021761606, 2134647753453122, 18929744452804942, 168112848503746730
OFFSET
0,1
FORMULA
From Mohammad K. Azarian, Dec 30 2008: (Start)
G.f.: 1/(1-5*x) + 1/(1-8*x) + 1/(1-9*x).
E.g.f.: e^(5*x) + e^(8*x) + e^(9*x). (End)
MATHEMATICA
Table[5^n + 8^n + 9^n, {n, 0, 20}]
LinearRecurrence[{22, -157, 360}, {3, 22, 170}, 30] (* Harvey P. Dale, Feb 15 2017 *)
PROG
(Magma) [5^n + 8^n + 9^n: n in [0..20]]; // Vincenzo Librandi, May 20 2011
KEYWORD
easy,nonn
AUTHOR
Robert G. Wilson v, Aug 23 2002
STATUS
approved