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

Author

Christian G. Bower, Jan 29 2004

Keywords

• nonn

Links

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

Crossrefs

Cf. A091700.

Programs

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 *)

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