A115102 a(0)=2, a(1)=8, a(n) = a(n-1) + 2*a(n-2).

2, 8, 12, 28, 52, 108, 212, 428, 852, 1708, 3412, 6828, 13652, 27308, 54612, 109228, 218452, 436908, 873812, 1747628, 3495252, 6990508, 13981012, 27962028, 55924052, 111848108, 223696212, 447392428, 894784852, 1789569708, 3579139412, 7158278828

Offset: 0

Author

Roger L. Bagula, Mar 02 2006

Keywords

• nonn
• easy
• less

Comments

Essentially 2 * A084214.

Links

• Index entries for linear recurrences with constant coefficients, signature (1,2).

Crossrefs

Cf. A084214.

Programs

Mathematica

LinearRecurrence[{1,2},{2,8},40] (* or *) Table[(4(-1)^x+5*2^x)/3,{x,40}] (* Harvey P. Dale, Sep 02 2016 *)

Formula

From R. J. Mathar, Jun 14 2011: (Start)

G.f.: (2+6*x)/( (1+x)*(1-2*x) ).

a(n) = 2*A084214(n+1). (End)

a(n) = (4*(-1)^n + 5*2^n)/3. - Harvey P. Dale, Sep 02 2016

Extensions

Edited by N. J. A. Sloane, Dec 04 2006