A091701 Row sums of triangle A091700.

1, 3, 14, 63, 287, 1306, 5945, 27061, 123180, 560707, 2552301, 11617904, 52883925, 240724103, 1095760078, 4987826867, 22704255571, 103348258626, 470434387405, 2141385987489, 9747446339348, 44369726286423, 201968037801353

Offset

0,2

Links

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

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

Formula

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

a(0)=1, a(1)=3, a(2)=14, a(3)=63, a(n)=4*a(n-1)+3*a(n-2)-2*a(n-3)-a(n-4). - Harvey P. Dale, Nov 26 2013

Mathematica

CoefficientList[Series[(1-x-x^2)/(1-4x-3x^2+2x^3+x^4), {x, 0, 30}], x] (* or *) LinearRecurrence[{4, 3, -2, -1}, {1, 3, 14, 63}, 30] (* Harvey P. Dale, Nov 26 2013 *)

Crossrefs

Cf. A091700.

Sequence in context: A100295 A291025 A320499 * A242637 A151237 A151238

Adjacent sequences: A091698 A091699 A091700 * A091702 A091703 A091704

Keyword

nonn

Author

Christian G. Bower, Jan 29 2004

Status

approved