A048502 a(n) = 2^(n-1)*(9*n-16)+9.

1, 2, 13, 53, 169, 473, 1225, 3017, 7177, 16649, 37897, 85001, 188425, 413705, 901129, 1949705, 4194313, 8978441, 19136521, 40632329, 85983241, 181403657, 381681673, 801112073, 1677721609, 3506438153, 7314866185, 15233712137, 31675383817, 65766686729

Offset: 0

Author

Clark Kimberling

Keywords

• nonn
• easy

Links

• Vincenzo Librandi, Table of n, a(n) for n = 0..2000
• Index entries for linear recurrences with constant coefficients, signature (5,-8,4).

Crossrefs

Cf. A048494.

Programs

Magma

[2^(n-1)*(9*n-16)+9 : n in [0..30]]; // Vincenzo Librandi, Sep 25 2011

Maple

A048502:=n->2^(n-1)*(9*n-16)+9; seq(A048502(n), n=0..30); # Wesley Ivan Hurt, Dec 04 2013

Mathematica

Table[2^(n-1)*(9n-16)+9, {n,0,30}] (* Wesley Ivan Hurt, Dec 04 2013 *)

PARI

Vec((1-3*x+11*x^2)/((1-x)*(1-2*x)^2) + O(x^40)) \\ Colin Barker, Aug 24 2016

Formula

a(n) = T(8, n), array T given by A048494.

a(n) = 2^(n-1)*(9n-16)+9 = A000079(n-1)*A017185(n-2)+9. - Wesley Ivan Hurt, Dec 04 2013

G.f.: (1-3*x+11*x^2) / ((1-x)*(1-2*x)^2). - Colin Barker, Aug 24 2016

Extensions

Formula and more terms from Ralf Stephan, Jan 15 2004