A341104 a(n) = [x^n] (x - 1)^4/((1 - 2*x)*(x^2 - 3*x + 1)).

1, 1, 4, 11, 30, 81, 217, 578, 1533, 4053, 10690, 28145, 74001, 194370, 510133, 1338077, 3508194, 9194697, 24092281, 63114914, 165317997, 432970149, 1133854594, 2969117921, 7774547745, 20356622466, 53299513957, 139550308013, 365368187298, 956587808313, 2504462346505

Offset

0,3

Comments

Row sums of A341103.

Links

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

Formula

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

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

Prog

(PARI) a(n) = if (n, sum(k=0, n, sum(j=0, k, binomial(n+k-j, 2*k) - binomial(n+j-1, 2*k))), 1); \\ Michel Marcus, Feb 24 2021

Crossrefs

Cf. A341103.

Sequence in context: A340824 A114726 A128098 * A019495 A019496 A021006

Adjacent sequences: A341101 A341102 A341103 * A341105 A341106 A341107

Keyword

nonn,easy

Author

Peter Luschny, Feb 24 2021

Status

approved