A199559 2*9^n+1.
3, 19, 163, 1459, 13123, 118099, 1062883, 9565939, 86093443, 774840979, 6973568803, 62762119219, 564859072963, 5083731656659, 45753584909923, 411782264189299, 3706040377703683, 33354363399333139, 300189270593998243
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
[2*9^n+1: n in [0..30]];
Formula
a(n) = 9*a(n-1)-8.
a(n) = 10*a(n-1)-9*a(n-2).
G.f.: (3-11*x)/((1-x)*(1-9*x)).