A375321 Expansion of (1 + x)^2/(1 - x^3*(1 + x)^3).

1, 2, 1, 1, 5, 10, 11, 13, 29, 57, 81, 111, 194, 352, 554, 827, 1348, 2303, 3739, 5843, 9382, 15519, 25317, 40431, 64933, 105863, 172321, 277696, 447272, 725140, 1177181, 1903186, 3072365, 4972113, 8057421, 13038606, 21075947, 34094041, 55199573, 89336141

Offset

0,2

Links

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

Index entries for linear recurrences with constant coefficients, signature (0,0,1,3,3,1).

Formula

a(n) = a(n-3) + 3*a(n-4) + 3*a(n-5) + a(n-6).

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

a(n) = A375319(n) + A375319(n-1).

Prog

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

Crossrefs

Cf. A115055, A375319.

Cf. A375317,

Sequence in context: A006704 A324960 A174986 * A327671 A036563 A025264

Adjacent sequences: A375318 A375319 A375320 * A375322 A375323 A375324

Keyword

nonn

Author

Seiichi Manyama, Aug 12 2024

Status

approved