OFFSET
0,2
FORMULA
a(0) = 1; a(n) = n * a(n-1) + Sum_{k=1..n} binomial(n,k) * 3^(k-1) * a(n-k).
a(n) ~ n! / ((1 + LambertW(exp(4))) * ((4 - LambertW(exp(4)))/3)^(n+1)). - Vaclav Kotesovec, Jun 19 2022
MATHEMATICA
nmax = 19; CoefficientList[Series[3/(4 - 3 x - Exp[3 x]), {x, 0, nmax}], x] Range[0, nmax]!
a[0] = 1; a[n_] := a[n] = n a[n - 1] + Sum[Binomial[n, k] 3^(k - 1) a[n - k], {k, 1, n}]; Table[a[n], {n, 0, 19}]
CROSSREFS
KEYWORD
nonn
AUTHOR
Ilya Gutkovskiy, Jun 19 2022
STATUS
approved