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

1, 2, 7, 18, 47, 118, 290, 702, 1677, 3966, 9300, 21654, 50116, 115388, 264475, 603792, 1373621, 3115222, 7045205, 15892794, 35769390, 80337144, 180091131, 403002108, 900370600, 2008572044, 4474586920, 9955434456, 22123162421, 49107537598, 108891513251

Offset

0,2

Links

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

Index entries for linear recurrences with constant coefficients, signature (2,3,-2,-6,-4,-1).

Formula

a(n) = 2*a(n-1) + 3*a(n-2) - 2*a(n-3) - 6*a(n-4) - 4*a(n-5) - a(n-6) for n > 5.

a(n) = Sum_{k=0..n} (-1)^k * binomial(-2,k) * binomial(2*k,n-k) = Sum_{k=0..n} (k+1) * binomial(2*k,n-k).

Prog

(PARI) my(N=40, x='x+O('x^N)); Vec(1/(1-x*(1+x)^2)^2)

Crossrefs

Column k=2 of A362125.

Cf. A002478, A362084.

Sequence in context: A174192 A247289 A161870 * A072338 A182197 A022726

Adjacent sequences: A362123 A362124 A362125 * A362127 A362128 A362129

Keyword

nonn,easy

Author

Seiichi Manyama, Apr 08 2023

Status

approved