login
A360775
Expansion of Sum_{k>=0} (x * (k + x^2))^k.
3
1, 1, 4, 28, 260, 3152, 46913, 826677, 16823968, 388245283, 10016796672, 285699444297, 8926107792609, 303160590533808, 11120927427841820, 438196895219227683, 18457860168281435172, 827678295600605015006, 39364859979651634985089
OFFSET
0,3
FORMULA
a(n) = Sum_{k=0..floor(n/3)} (n-2*k)^(n-3*k) * binomial(n-2*k,k).
PROG
(PARI) my(N=20, x='x+O('x^N)); Vec(sum(k=0, N, (x*(k+x^2))^k))
(PARI) a(n) = sum(k=0, n\3, (n-2*k)^(n-3*k)*binomial(n-2*k, k));
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Feb 20 2023
STATUS
approved