A117110 Expansion of x*(1+5*x)/((1+2*x+1)*(1-4*x)).

0, 1, 7, 22, 100, 376, 1552, 6112, 24640, 98176, 393472, 1572352, 6292480, 25163776, 100667392, 402644992, 1610629120, 6442418176, 25769869312, 103079084032, 412317122560, 1649266917376, 6597070815232, 26388276969472

Offset

0,3

Links

Table of n, a(n) for n=0..23.

Formula

a(n) = 2*a(n-1) + 8*a(n-2) for n>=3; a(0)=0, a(1)=1, a(2)=7.

O.g.f.: x*(1+5*x)/((1+2*x+1)*(1-4*x)). - R. J. Mathar, Dec 05 2007

Maple

a[0]:=0: a[1]:=1: a[2]:=7: for n from 3 to 26 do a[n]:=2*a[n-1]+8*a[n-2] od: seq(a[n], n=0..26);

Crossrefs

Sequence in context: A041913 A231339 A222178 * A027838 A194996 A330089

Adjacent sequences: A117107 A117108 A117109 * A117111 A117112 A117113

Keyword

nonn,easy

Author

Roger L. Bagula, Apr 18 2006

Extensions

Edited by N. J. A. Sloane, May 13 2006

New name using g.f. from Joerg Arndt, Jan 01 2024

Status

approved