OFFSET
1,2
LINKS
S. Chaiken, C. R. H. Hanusa and T. Zaslavsky, A q-queens problem I. General theory, preprint, August 7, 2014.
Index entries for linear recurrences with constant coefficients, signature (3,1,-11,6,14,-14,-6,11,-1,-3,1).
FORMULA
a(n) = n^6/6 - 5*n^5/24 + n^4/16 - 11*n^3/48 + 7*n^2/48 + 1/32 + (-1)^n*(n^3/16 - n^2/16 - 1/32).
G.f.: -x^2*(x^8+17*x^7+126*x^6+354*x^5+591*x^4+507*x^3+262*x^2+58*x+4) / ((x-1)^7*(x+1)^4). [Colin Barker, Feb 16 2013]
MATHEMATICA
LinearRecurrence[{3, 1, -11, 6, 14, -14, -6, 11, -1, -3, 1}, {0, 4, 70, 476, 1961, 6204, 16167, 37040, 76486, 146300, 262260}, 40] (* Harvey P. Dale, Oct 29 2016 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
N. J. A. Sloane, Feb 16 2013
STATUS
approved