A199677 8*9^n+1.

9, 73, 649, 5833, 52489, 472393, 4251529, 38263753, 344373769, 3099363913, 27894275209, 251048476873, 2259436291849, 20334926626633, 183014339639689, 1647129056757193, 14824161510814729, 133417453597332553, 1200757082375992969

Offset

0,1

Links

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

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

Formula

a(n) = 9*a(n-1)-8.

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

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

Mathematica

8*9^Range[0, 20]+1 (* or *) LinearRecurrence[{10, -9}, {9, 73}, 20] (* Harvey P. Dale, Nov 07 2013 *)

Prog

(Magma) [8*9^n+1: n in [0..30]];

Crossrefs

Sequence in context: A365774 A086226 A338677 * A197676 A367977 A197534

Adjacent sequences: A199674 A199675 A199676 * A199678 A199679 A199680

Keyword

nonn,easy

Author

Vincenzo Librandi, Nov 09 2011

Status

approved