OFFSET
0,3
COMMENTS
Row sums of A113408.
LINKS
G. C. Greubel, Table of n, a(n) for n = 0..1000
FORMULA
G.f.: (1-xc(x^2))/(1-x^2-x^4c(x^4)), where c(x) is the g.f. of A000108.
a(n) = Sum_{k=0..floor(n/2)} C(n-k, k)*C(k, floor(k/2)).
a(n) = Sum_{k=0..n} C((n+k)/2, k)*C(floor((n-k)/2), floor((n-k)/4)).
Conjecture: (n+2)*a(n)-2*(n+1)*a(n-1) +(n-4)*a(n-2) +2*a(n-3) +4*(2-n)*a(n-4)=0. - R. J. Mathar, Nov 07 2012
a(n) ~ 2^(n + 3/2) / sqrt(3*Pi*n). - Vaclav Kotesovec, Nov 27 2017
MATHEMATICA
Table[Sum[Binomial[n - k, k]*Binomial[k, Floor[k/2]], {k, 0, Floor[n/2]}], {n, 0, 50}] (* G. C. Greubel, Mar 09 2017 *)
PROG
(PARI) for(n=0, 25, print1(sum(k=0, floor(n/2), binomial(n-k, k)*binomial(k, floor(k/2))), ", ")) \\ G. C. Greubel, Mar 09 2017
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Paul Barry, Oct 28 2005
STATUS
approved