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

1, 2, 8, 30, 110, 406, 1498, 5526, 20386, 75206, 277442, 1023510, 3775826, 13929382, 51386818, 189570870, 699345010, 2579950406, 9517682978, 35111639766, 129530186066, 477849203686, 1762831262722, 6503252567670, 23991118635826, 88505523568262

Offset

0,2

Links

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

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

Formula

Recurrence: a(n) = 3*a(n-1) + 2*a(n-2) + 2*a(n-3) for n >= 3 with a(0) = 1, a(1) = 2, and a(3) = 8. [Harvey P. Dale, Apr 29 2011]

Mathematica

CoefficientList[Series[(1-x)/(1-3x-2x^2-2x^3), {x, 0, 40}], x] (* or *) LinearRecurrence[{3, 2, 2}, {1, 2, 8}, 41]  (* Harvey P. Dale, Apr 29 2011 *)

Crossrefs

Sequence in context: A199923 A230269 A278023 * A052530 A274798 A281949

Adjacent sequences: A077836 A077837 A077838 * A077840 A077841 A077842

Keyword

nonn

Author

N. J. A. Sloane, Nov 17 2002

Status

approved