A360815 Expansion of Sum_{k>=0} x^(3*k) / (1 - k*x)^(k+1).

1, 0, 0, 1, 2, 3, 5, 11, 30, 88, 260, 771, 2343, 7474, 25380, 91650, 347988, 1371873, 5570173, 23233703, 99676434, 440931977, 2014619700, 9506385864, 46246356169, 231348803925, 1187212953132, 6239006165820, 33546182775824, 184497923546700

Offset

0,5

Links

Table of n, a(n) for n=0..29.

Formula

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

Prog

(PARI) my(N=30, x='x+O('x^N)); Vec(sum(k=0, N, x^(3*k)/(1-k*x)^(k+1)))
(PARI) a(n) = sum(k=0, n\3, k^(n-3*k)*binomial(n-2*k, k));

Crossrefs

Cf. A360709.

Sequence in context: A182987 A334814 A364802 * A087580 A072535 A073680

Adjacent sequences: A360812 A360813 A360814 * A360816 A360817 A360818

Keyword

nonn

Author

Seiichi Manyama, Feb 21 2023

Status

approved