OFFSET
0,2
FORMULA
a(n) = (1/(n+1)) * Sum_{k=0..n} 2^k * binomial(2*(n+1),k) * binomial(2*n-k,n-k).
a(n) = (1/(n+1)) * [x^n] ( (1+2*x)^2 / (1-x) )^(n+1). - Seiichi Manyama, Jul 31 2025
a(n) ~ 2^(2*n-2) * 3^(n+2) / (sqrt(Pi) * n^(3/2)). - Vaclav Kotesovec, Jul 31 2025
MATHEMATICA
Table[Sum[2^k*Binomial[2*(n+1), k]*Binomial[2*n-k, n-k]/(n+1), {k, 0, n}], {n, 0, 30}] (* Vaclav Kotesovec, Jul 31 2025 *)
PROG
(PARI) my(N=30, x='x+O('x^N)); Vec(serreverse(x*(1-x)/(1+2*x)^2)/x)
(PARI) a(n) = sum(k=0, n, 2^k*binomial(2*(n+1), k)*binomial(2*n-k, n-k))/(n+1);
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Mar 21 2024
STATUS
approved
