OFFSET
0,3
FORMULA
a(n) = n! * Sum_{k=0..floor(n/3)} binomial(n,3*k)/(6^k * k!).
From Vaclav Kotesovec, Mar 17 2023: (Start)
Recurrence: 2*a(n) = 2*(4*n - 3)*a(n-1) - 6*(n-1)*(2*n - 3)*a(n-2) + (n-2)*(n-1)*(8*n - 17)*a(n-3) - 2*(n-3)^2*(n-2)*(n-1)*a(n-4).
a(n) ~ 2^(-7/8) * exp(-1/24 + 5*2^(-15/4)*n^(1/4)/3 - sqrt(n/2)/2 + 2^(7/4)*n^(3/4)/3 - n) * n^(n + 1/8) * (1 + (2637/10240)*2^(3/4)/n^(1/4)). (End)
MATHEMATICA
Table[n! * Sum[Binomial[n, 3*k]/(6^k * k!), {k, 0, n/3}], {n, 0, 20}] (* Vaclav Kotesovec, Mar 17 2023 *)
PROG
(PARI) my(N=30, x='x+O('x^N)); Vec(serlaplace(exp(x^3/(6*(1-x)^3))/(1-x)))
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Mar 16 2023
STATUS
approved