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

%I #12 Aug 13 2024 11:40:36

%S 1,-1,2,1,3,4,12,17,35,67,127,234,451,850,1602,3031,5740,10837,20490,

%T 38751,73253,138471,261814,494972,935738,1769079,3344568,6323022,

%U 11953992,22599700,42725842,80775309,152709941,288705926,545813095,1031887517,1950836006

%N Expansion of 1/( (1 + x) * (1 - x^2*(1 + x)^3) ).

%H <a href="/index/Rec#order_06">Index entries for linear recurrences with constant coefficients</a>, signature (-1,1,4,6,4,1).

%F a(n) = -a(n-1) + a(n-2) + 4*a(n-3) + 6*a(n-4) + 4*a(n-5) + a(n-6).

%F a(n) = Sum_{k=0..floor(n/2)} binomial(3*k-1,n-2*k).

%F a(n) = A375365(n) + A375365(n-1).

%o (PARI) my(N=40, x='x+O('x^N)); Vec(1/((1+x)*(1-x^2*(1+x)^3)))

%o (PARI) a(n) = sum(k=0, n\2, binomial(3*k-1, n-2*k));

%Y Cf. A375315, A375317, A375365.

%K sign

%O 0,3

%A _Seiichi Manyama_, Aug 13 2024