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

1, 3, 8, 19, 42, 89, 183, 368, 728, 1422, 2750, 5276, 10057, 19069, 35998, 67707, 126954, 237423, 443029, 825116, 1534224, 2848736, 5283100, 9787452, 18115705, 33504067, 61921452, 114373263, 211145050, 389618073, 718660963, 1325126972, 2442633472, 4501351758

Offset

0,2

Links

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

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

Formula

G.f.: 1/((1-x)*(1-x-x^2)*(1-x-x^2-x^3)).

a(n) = 3*a(n-1) - a(n-2) - 2*a(n-3) - a(n-4) + a(n-5) + a(n-6). - Wesley Ivan Hurt, May 08 2023

Crossrefs

Cf. A000071, A138155.

Sequence in context: A262156 A002318 A229198 * A079583 A357291 A099050

Adjacent sequences: A095678 A095679 A095680 * A095682 A095683 A095684

Keyword

nonn,easy

Author

Jon Perry, Jul 04 2004

Extensions

Corrected by T. D. Noe, Oct 25 2006

Status

approved