OFFSET
0,5
LINKS
Seiichi Manyama, Table of n, a(n) for n = 0..611
FORMULA
a(0) = 1; a(n) = Sum_{k=1..n} binomial(n-1,k-1) * A010052(k) * a(n-k).
MATHEMATICA
nmax = 27; CoefficientList[Series[Exp[Sum[x^(k^2)/(k^2)!, {k, 1, Floor[nmax^(1/2)] + 1}]], {x, 0, nmax}], x] Range[0, nmax]!
a[n_] := a[n] = Sum[Binomial[n - 1, k - 1] Boole[IntegerQ[k^(1/2)]] a[n - k], {k, 1, n}]; a[0] = 1; Table[a[n], {n, 0, 27}]
PROG
(PARI) my(N=30, x='x+O('x^N)); Vec(serlaplace(exp(sum(k=1, sqrtint(N), x^k^2/(k^2)!)))) \\ Seiichi Manyama, Apr 29 2022
(PARI) a(n) = if(n==0, 1, sum(k=1, sqrtint(n), binomial(n-1, k^2-1)*a(n-k^2))); \\ Seiichi Manyama, Apr 29 2022
CROSSREFS
KEYWORD
nonn
AUTHOR
Ilya Gutkovskiy, Nov 09 2019
STATUS
approved