OFFSET
0,5
FORMULA
G.f.: (1+x)*x^2*c(x^2)^4/(2-c(x^2)), where c(x) is the g.f. of A000108.
a(n) = C(n+1,n/2-1)(1+(-1)^n)/2 + C(n,(n-1)/2-1)(1-(-1)^n)/2.
a(2n) = a(2n+1) = A002054(n).
a(n) ~ c * 2^(n+1/2) / sqrt(Pi*n), where c = 1 if n is odd and c = 2 if n is even. - Amiram Eldar, Sep 23 2025
MATHEMATICA
a[n_] := Binomial[2 * Floor[n/2] + 1, Floor[n/2] - 1]; Array[a, 30, 0] (* Amiram Eldar, Sep 23 2025 *)
PROG
(PARI) a(n)=n=n\2; binomial(2*n+1, n-1);
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Paul Barry, Feb 13 2006
EXTENSIONS
More terms from Amiram Eldar, Sep 23 2025
STATUS
approved
