A074576 a(n) = 5^n + 8^n + 9^n.

3, 22, 170, 1366, 11282, 94942, 809210, 6958246, 60214562, 523591342, 4570291850, 40019822326, 351393153842, 3092842345342, 27280942481690, 241106021761606, 2134647753453122, 18929744452804942, 168112848503746730

Offset

0,1

Links

Vincenzo Librandi, Table of n, a(n) for n = 0..300

Index entries for linear recurrences with constant coefficients, signature (22,-157,360).

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

Crossrefs

Cf. A001550, A001576, A034513, A001579, A074501-A074580.

Sequence in context: A192365 A074578 A290719 * A077244 A362691 A138899

Adjacent sequences: A074573 A074574 A074575 * A074577 A074578 A074579

Keyword

easy,nonn

Author

Robert G. Wilson v, Aug 23 2002

Status

approved