OFFSET
0,9
COMMENTS
Partitions of n into parts 3, 5 and 8. - David Neil McGrath, Sep 03 2014
LINKS
Index entries for linear recurrences with constant coefficients, signature (0, 0, 1, 0, 1, 0, 0, 0, 0, 0, -1, 0, -1, 0, 0, 1).
FORMULA
a(0)=1, a(1)=0, a(2)=0, a(3)=1, a(4)=0, a(5)=1, a(6)=1, a(7)=0, a(8)=2, a(9)=1, a(10)=1, a(11)=2, a(12)=1, a(13)=2, a(14)=2, a(15)=2, a(n)=a(n-3)+ a(n-5)-a(n-11)-a(n-13)+a(n-16). - Harvey P. Dale, Jan 18 2014
a(n) = floor((1/240)*n^2+(1/15)*n+3/4+(1/27)*cos((1/4)*n*Pi)+(1/5)*cos((3/4)*n*Pi)+(1/5)*cos((5/4)*n*Pi)+(1/27)*cos((7/4)*n*Pi)-(1/31)*sin((2/5)*n*Pi)+(1/7)*sin((4/5)*n*Pi)-(1/7)*sin((6/5)*n*Pi)+(1/31)*sin((8/5)*n*Pi)+(1/22)*cos((2/5)*n*Pi)-(1/22)*cos((4/5)*n*Pi)-(1/22)*cos((6/5)*n*Pi)+(1/22)*cos((8/5)*n*Pi)). - Robert Israel, Sep 03 2014
MAPLE
f:= LREtools[REtoproc](a(n)=a(n-3)+ a(n-5)-a(n-11)-a(n-13)+a(n-16), a(n), {a(0)=1, a(1)=0, a(2)=0, a(3)=1, a(4)=0, a(5)=1, a(6)=1, a(7)=0, a(8)=2, a(9)=1, a(10)=1, a(11)=2, a(12)=1, a(13)=2, a(14)=2, a(15)=2}):
seq(f(n), n=0..100); # Robert Israel, Sep 03 2014
MATHEMATICA
CoefficientList[Series[1/((1-x^3)(1-x^5)(1-x^8)), {x, 0, 70}], x] (* or *) LinearRecurrence[{0, 0, 1, 0, 1, 0, 0, 0, 0, 0, -1, 0, -1, 0, 0, 1}, {1, 0, 0, 1, 0, 1, 1, 0, 2, 1, 1, 2, 1, 2, 2, 2}, 70] (* Harvey P. Dale, Jan 18 2014 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
STATUS
approved