OFFSET
0,2
LINKS
Harvey P. Dale, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (-2,0,4,6,4,1).
FORMULA
a(n) = -2*a(n-1) + 4*a(n-3) + 6*a(n-4) + 4*a(n-5) + a(n-6).
a(n) = Sum_{k=0..floor(n/2)} binomial(2*k-2,n-2*k).
MATHEMATICA
CoefficientList[Series[1/((1+x)^2(1-x^2(1+x)^2)), {x, 0, 50}], x] (* Harvey P. Dale, Dec 11 2024 *)
(* Alternative: *)
LinearRecurrence[{-2, 0, 4, 6, 4, 1}, {1, -2, 4, -4, 6, -4}, 50] (* Harvey P. Dale, Dec 11 2024 *)
PROG
(PARI) my(N=50, x='x+O('x^N)); Vec(1/((1+x)^2*(1-x^2*(1+x)^2)))
(PARI) a(n) = sum(k=0, n\2, binomial(2*k-2, n-2*k));
CROSSREFS
KEYWORD
sign,changed
AUTHOR
Seiichi Manyama, Aug 13 2024
STATUS
approved
