A199562 4*9^n+1.

5, 37, 325, 2917, 26245, 236197, 2125765, 19131877, 172186885, 1549681957, 13947137605, 125524238437, 1129718145925, 10167463313317, 91507169819845, 823564528378597, 7412080755407365, 66708726798666277, 600378541187996485

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.: (5-13*x)/((1-x)*(1-9*x)).

Prog

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

Crossrefs

Sequence in context: A359643 A068785 A378892 * A246540 A365842 A177395

Adjacent sequences: A199559 A199560 A199561 * A199563 A199564 A199565

Keyword

nonn,easy

Author

Vincenzo Librandi, Nov 08 2011

Status

approved