cp's OEIS Frontend

a(n) = Sum_{k=0..floor(n/2)} (3*k)!/k!^3 * binomial(3*k,n-2*k).

From Vaclav Kotesovec, Mar 22 2023: (Start)

Recurrence: (n-1)*n^2*a(n) = -(n-1)^2*n*a(n-1) + 3*(n-1)*(3*n - 4)*(3*n - 2)*a(n-2) + 12*(9*n^3 - 36*n^2 + 41*n - 9)*a(n-3) + 18*(3*n - 8)*(3*n^2 - 7*n + 1)*a(n-4) + 12*(9*n^3 - 54*n^2 + 80*n - 5)*a(n-5) + 3*n*(3*n - 13)*(3*n - 8)*a(n-6).

a(n) ~ c * d^n / n, where d = 6.45021022459140188868150633620495776554217848977385402261531271... is the real root of the equation -27 - 81*d - 81*d^2 - 27*d^3 + d^5 = 0 and c = sqrt(3)/(2*Pi) = 0.275664447710896024755663249156484720698693240183320326399... (End)

a(n) = Sum_{k=0..floor(n/3)} (3*k)!/k!^3 * binomial(3*k,n-3*k).

From Vaclav Kotesovec, Mar 22 2023: (Start)

Recurrence: (n-1)*n^2*a(n) = -(n-1)^2*n*a(n-1) + 27*(n-2)*(n-1)^2*a(n-3) + 108*(n-2)*(n^2 - 3*n + 1)*a(n-4) + 54*(3*n^3 - 18*n^2 + 28*n - 5)*a(n-5) + 108*(n^3 - 7*n^2 + 12*n - 1)*a(n-6) + 27*(n-5)*(n-3)*n*a(n-7).

a(n) ~ sqrt(3) * ((3 + sqrt(21))/2)^n / (2*Pi*n). (End)

a(n) = Sum_{k=0..n} (3*k)!/k!^3 * binomial(k,n-k).

a(n) ~ sqrt(3) * ((27 + 3*sqrt(93))/2)^n / (2*Pi*n). - Vaclav Kotesovec, Mar 23 2023