OFFSET
0,2
FORMULA
G.f.: -(1+2*x) / (x*(1+2*x) - sqrt((x*(1+2*x))^2 + (1+2*x))).
a(n) = 2^n * Sum_{k=0..n} binomial(n/2-k/2+1/2,k) * binomial(n/2-k/2+1/2,n-k)/(n-k+1).
PROG
(PARI) a(n) = 2^n*sum(k=0, n, binomial(n/2-k/2+1/2, k)*binomial(n/2-k/2+1/2, n-k)/(n-k+1));
CROSSREFS
KEYWORD
sign
AUTHOR
Seiichi Manyama, Dec 21 2024
STATUS
approved
