OFFSET
0,3
FORMULA
a(n) = [x^n] (1 + x + x^2 * (1 + x)^2)^n.
a(n) ~ sqrt(c) * d^n / sqrt(Pi*n), where d = 4.1236218756427610008124277125077732535524468472302771364162049292... is the greatest root of the equation 31 - 256*d + 30*d^2 - 104*d^3 + 27*d^4 = 0 and c = 0.3580097056143148810957018324419771260252367819271313726816... is the positive real root of the equation -31 - 3024*c + 51376*c^2 - 257536*c^3 + 386304*c^4 = 0. - Vaclav Kotesovec, Nov 25 2024
MATHEMATICA
Table[Sum[Binomial[n, k]*Binomial[n + k, n - 2*k], {k, 0, n/2}], {n, 0, 30}] (* Vaclav Kotesovec, Nov 25 2024 *)
PROG
(PARI) a(n) = sum(k=0, n\2, binomial(n, k)*binomial(n+k, n-2*k));
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Nov 25 2024
STATUS
approved