OFFSET
0,3
FORMULA
G.f.: Sum_{k>=0} (k * x)^k / (1 - k * x^2).
MATHEMATICA
a[0] = 1; a[n_] := Sum[(n - 2*k)^(n - k), {k, 0, Floor[n/2]}]; Array[a, 20, 0] (* Amiram Eldar, Apr 16 2022 *)
PROG
(PARI) a(n) = sum(k=0, n\2, (n-2*k)^(n-k));
(PARI) my(N=20, x='x+O('x^N)); Vec(sum(k=0, N, (k*x)^k/(1-k*x^2)))
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Seiichi Manyama, Apr 16 2022
STATUS
approved