A253212 a(n) = 9^n + 8.

9, 17, 89, 737, 6569, 59057, 531449, 4782977, 43046729, 387420497, 3486784409, 31381059617, 282429536489, 2541865828337, 22876792454969, 205891132094657, 1853020188851849, 16677181699666577, 150094635296999129, 1350851717672992097, 12157665459056928809

Offset: 0

Author

Vincenzo Librandi, Dec 30 2014

Keywords

• nonn
• easy

Comments

Subsequence of A226832.

Links

• Index entries for linear recurrences with constant coefficients, signature (10,-9).

Crossrefs

Cf. similar sequences listed in A253208.

Cf. A177095, A226832.

Programs

Magma

[9^n+8: n in [0..30]];

Mathematica

Table[9^n + 8, {n, 0, 40}]
LinearRecurrence[{10,-9},{9,17},30] (* Harvey P. Dale, Jul 02 2021 *)

Formula

G.f.: (9 - 73*x)/((1 - x)*(1 - 9*x)).

a(n) = 10*a(n-1) - 9*a(n-2) for n>1.