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
Examples
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).
Links
- Index entries for linear recurrences with constant coefficients, signature (5,-9,7,-2)
Crossrefs
Cf. A132071.
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)