A184880 Diagonal sums of number triangle A184879.

1, 1, 2, -1, 1, 4, 21, 33, 30, 19, 33, 240, 537, 961, 922, 1223, 2753, 8380, 17725, 27873, 37494, 57627, 132577, 300648, 589953, 942465, 1460146, 2566159, 5351297, 11014388, 20304613, 34080673, 57005646, 105116835, 207381921, 402618208, 728728425, 1262355777, 2218248522, 4121995735, 7892039233

Offset: 0

Author

Paul Barry, Jan 24 2011

Keywords

• sign
• easy

Links

• Index entries for linear recurrences with constant coefficients, signature (2,1,-6,7,8,-16)

Crossrefs

Cf. A184879.

Programs

Mathematica

CoefficientList[Series[(1-x-x^2)/(1-2x-x^2+6x^3-7x^4-8x^5+16x^6),{x,0,50}], x] (* or *) LinearRecurrence[{2,1,-6,7,8,-16},{1,1,2,-1,1,4},50] (* Harvey P. Dale, Sep 11 2011 *)

Formula

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

a(n) = 2*a(n-1)+a(n-2)- 6*a(n-3)+7*a(n-4)+8*a(n-5)-16*a(n-6). [Harvey P. Dale, Sep 11 2011]