A048498 2^(n-1)*(5n-8)+5.

1, 2, 9, 33, 101, 277, 709, 1733, 4101, 9477, 21509, 48133, 106501, 233477, 507909, 1097733, 2359301, 5046277, 10747909, 22806533, 48234501, 101711877, 213909509, 448790533, 939524101, 1962934277, 4093640709, 8522825733

Offset

0,2

Links

Nathaniel Johnston, Table of n, a(n) for n = 0..1000

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

Formula

a(0)=1, a(1)=2, a(2)=9, a(n)=5*a(n-1)-8*a(n-2)+4*a(n-3). - Harvey P. Dale, Jun 14 2011

G.f.: (-1+3*x-7*x^2)/((-1+x)(-1+2*x)^2). - Harvey P. Dale, Jun 14 2011

Maple

seq(2^(n-1)*(5*n-8)+5, n=0..27); # Nathaniel Johnston, Jun 14 2011

Mathematica

Table[2^(n-1) (5n-8)+5, {n, 0, 35}] (* or *) LinearRecurrence[{5, -8, 4}, {1, 2, 9}, 35] (* Harvey P. Dale, Jun 14 2011 *)

Prog

(PARI) a(n)= (5*n-8)<<(n-1)+5 \\ Charles R Greathouse IV, Jun 14 2011

Crossrefs

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

Sequence in context: A123142 A122097 A073400 * A215695 A289600 A202206

Adjacent sequences: A048495 A048496 A048497 * A048499 A048500 A048501

Keyword

nonn,easy

Author

Clark Kimberling

Extensions

Formula from Ralf Stephan, Jan 15 2004

Status

approved