OFFSET
0,4
FORMULA
a(n) = Sum_{k=0..floor(n/3)} n^k * binomial(n,3*k) * binomial(3*k,k).
log(a(n)) ~ (n/3 - 1/2)*log(n) + (log(3) - 2*log(2)/3)*n + (2*n)^(2/3)/3 - (2*n)^(1/3)/9. - Vaclav Kotesovec, May 05 2019
MATHEMATICA
Table[HypergeometricPFQ[{1/3 - n/3, 2/3 - n/3, -n/3}, {1/2, 1}, -27*n/4], {n, 0, 25}] (* Vaclav Kotesovec, May 05 2019 *)
PROG
(PARI) {a(n) = polcoef((1+x+n*x^3)^n, n)}
(PARI) {a(n) = sum(k=0, n\3, n^k*binomial(n, 3*k)*binomial(3*k, k))}
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, May 05 2019
STATUS
approved