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
Links
- Vincenzo Librandi, Table of n, a(n) for n = 0..1000
- Index entries for linear recurrences with constant coefficients, signature (10,-9).
Programs
-
Magma
[8*9^n+1: n in [0..30]];
-
Mathematica
8*9^Range[0,20]+1 (* or *) LinearRecurrence[{10,-9},{9,73},20] (* Harvey P. Dale, Nov 07 2013 *)
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)).