A132072 Row sums of triangle A132071.

1, 4, 11, 22, 39, 66, 111, 190, 335, 610, 1143, 2190, 4263, 8386, 16607, 33022, 65823, 131394, 262503, 524686, 1049015, 2097634, 4194831, 8389182, 16777839, 33555106, 67109591

Offset

0,2

Links

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

Index entries for linear recurrences with constant coefficients, signature (5,-9,7,-2)

Formula

Binomial transform of [1, 3, 4, 0, 2, 0, 2, 0, 2, ...].

From R. J. Mathar, Apr 04 2012: (Start)

G.f. 1 + x*(4 - 9*x + 3*x^2) / ( (2*x-1)*(x-1)^3 ).

a(n) = 2^n + n^2 + 2*n-1, n > 0. (End)

Example

a(3) = 22 = sum of row 3 terms of triangle A132071: (4 + 7 + 7 + 4).
a(3) = 22 = (1, 3, 3, 1) dot (1, 3, 4, 0) = (1 + 9 + 12 + 0).

Crossrefs

Cf. A132071.

Sequence in context: A016435 A213759 A047951 * A009846 A008043 A088003

Adjacent sequences: A132069 A132070 A132071 * A132073 A132074 A132075

Keyword

nonn,easy

Author

Gary W. Adamson, Aug 09 2007

Status

approved