OFFSET
0,2
LINKS
Robert Israel, Table of n, a(n) for n = 0..1657
FORMULA
a(n) = 4^n * Sum_{k=0..n} binomial(1/2,k) * binomial(n-k/2-1,n-k).
a(n) ~ 2^(2*n) / (Gamma(1/4) * n^(3/4)) * (1 - Gamma(1/4)^2 / (Pi*2^(7/2)*sqrt(n))). - Vaclav Kotesovec, May 03 2025
D-finite with recurrence: 32*(4*n - 1)*(4*n + 1)*a(n) - 48*(8*n^2 + 20*n + 11)*a(n + 1) + 24*(7 + 4*n)*a(n + 2) + 4*(7*n + 20)*(2*n + 5)*a(n + 3) - 2*(n + 4)*(7*n + 23)*a(n + 4) + (n + 5)*(n + 4)*a(n + 5) = 0. - Robert Israel, Feb 24 2026
MAPLE
f:= rectoproc({32*(4*n - 1)*(4*n + 1)*a(n) - 48*(8*n^2 + 20*n + 11)*a(n + 1) + 24*(7 + 4*n)*a(n + 2) + 4*(7*n + 20)*(2*n + 5)*a(n + 3) - 2*(n + 4)*(7*n + 23)*a(n + 4) + (n + 5)*(n + 4)*a(n + 5), a(0) = 1, a(1) = 2, a(2) = 2, a(3) = 8, a(4) = 22}, a(n), remember):
map(f, [$0..40]); # Robert Israel, Feb 24 2026
PROG
(PARI) a(n) = 4^n*sum(k=0, n, binomial(1/2, k)*binomial(n-k/2-1, n-k));
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Oct 21 2024
STATUS
approved
