A077848 Expansion of (1-x)^(-1)/(1-2*x-x^2-2*x^3).

1, 3, 8, 22, 59, 157, 418, 1112, 2957, 7863, 20908, 55594, 147823, 393057, 1045126, 2778956, 7389153, 19647515, 52242096, 138910014, 369357155, 982108517, 2611394218, 6943611264, 18462833781, 49092067263, 130534190836, 347086116498, 922890558359, 2453935614889

Offset

0,2

Links

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

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

Formula

a(0)=1, a(1)=3, a(2)=8, a(3)=22, a(n)=3*a(n-1)-a(n-2)+a(n-3)-2*a(n-4). - Harvey P. Dale, Oct 12 2012

Mathematica

CoefficientList[Series[(1-x)^(-1)/(1-2x-x^2-2x^3), {x, 0, 30}], x] (* or *) LinearRecurrence[{3, -1, 1, -2}, {1, 3, 8, 22}, 30] (* Harvey P. Dale, Oct 12 2012 *)

Crossrefs

Sequence in context: A217898 A003227 A291399 * A300662 A055887 A318901

Adjacent sequences: A077845 A077846 A077847 * A077849 A077850 A077851

Keyword

nonn

Author

N. J. A. Sloane, Nov 17 2002

Status

approved