OFFSET
3,2
LINKS
Index entries for linear recurrences with constant coefficients, signature (9, -34, 71, -90, 71, -34, 9, -1).
FORMULA
G.f.: x^3/[(1-3x+x^2)(1-x)^6].
a(3)=1, a(4)=9, a(5)=47, a(6)=188, a(7)=643, a(8)=1993, a(9)=5798, a(10)=16193, a(n)=9*a(n-1)-34*a(n-2)+71*a(n-3)-90*a(n-4)+ 71*a(n-5)- 34*a(n-6)+9*a(n-7)-a (n-8) [From Harvey P. Dale, Jan 06 2012]
MATHEMATICA
Drop[CoefficientList[Series[x^3/((1-3x+x^2)(1-x)^6), {x, 0, 30}], x], 3] (* or *) LinearRecurrence[ {9, -34, 71, -90, 71, -34, 9, -1}, {1, 9, 47, 188, 643, 1993, 5798, 16193}, 30] (* Harvey P. Dale, Jan 06 2012 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Clark Kimberling, May 02 2000
STATUS
approved