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,3

Links

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

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

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(0)=1, a(1)=1, a(2)=2, a(3)=-1, a(4)=1, a(5)=4, 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) [From Harvey P. Dale, Sep 11 2011]

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

Crossrefs

Sequence in context: A075803 A127966 A326570 * A257859 A231622 A165623

Adjacent sequences: A184877 A184878 A184879 * A184881 A184882 A184883

Keyword

sign,easy

Author

Paul Barry, Jan 24 2011

Status

approved