login
A091701
Row sums of triangle A091700.
1
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
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
KEYWORD
nonn
AUTHOR
Christian G. Bower, Jan 29 2004
STATUS
approved