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
Links
- 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
Extensions
Corrected by T. D. Noe, Oct 25 2006