login
Row sums of triangle A091700.
1

%I #9 Apr 25 2023 07:45:01

%S 1,3,14,63,287,1306,5945,27061,123180,560707,2552301,11617904,

%T 52883925,240724103,1095760078,4987826867,22704255571,103348258626,

%U 470434387405,2141385987489,9747446339348,44369726286423,201968037801353

%N Row sums of triangle A091700.

%H <a href="/index/Rec#order_04">Index entries for linear recurrences with constant coefficients</a>, signature (4, 3, -2, -1).

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

%F 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

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

%Y Cf. A091700.

%K nonn

%O 0,2

%A _Christian G. Bower_, Jan 29 2004