A199208 a(n) = 9*4^n+1.

10, 37, 145, 577, 2305, 9217, 36865, 147457, 589825, 2359297, 9437185, 37748737, 150994945, 603979777, 2415919105, 9663676417, 38654705665, 154618822657, 618475290625, 2473901162497, 9895604649985, 39582418599937

Offset

0,1

Links

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

Index entries for linear recurrences with constant coefficients, signature (5,-4).

Formula

a(n) = 4*a(n-1)-3.

a(n) = 5*a(n-1)-4*a(n-2).

G.f.: (10-13*x)/((1-x)*(1-4*x)). - Bruno Berselli, Nov 04 2011

Mathematica

NestList[4#-3&, 10, 30] (* or *) LinearRecurrence[{5, -4}, {10, 37}, 30] (* Harvey P. Dale, Sep 28 2023 *)

Prog

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

Crossrefs

Sequence in context: A116970 A355044 A373577 * A110528 A208674 A137280

Adjacent sequences: A199205 A199206 A199207 * A199209 A199210 A199211

Keyword

nonn,easy

Author

Vincenzo Librandi, Nov 04 2011

Status

approved