OFFSET
0,9
LINKS
Index entries for linear recurrences with constant coefficients, signature (0,0,1,0,1,0,0,1).
FORMULA
G.f.: 1/(1-x^3-x^5-x^8).
a(n) = a(n-3) + a(n-5) + a(n-8).
EXAMPLE
a(19)=25. The compositions of 19 into parts 3, 5, and 8 are the permutations of (883) (these are 3!/2!=3), (8533) (these are 4!/2!=12), and (55333) (these are 5!/3!2!=10).
MATHEMATICA
LinearRecurrence[{0, 0, 1, 0, 1, 0, 0, 1}, {1, 0, 0, 1, 0, 1, 1, 0}, 70] (* Harvey P. Dale, Sep 05 2022 *)
PROG
(PARI) Vec( 1/(1-x^3-x^5-x^8) +O(x^66) ) \\ Joerg Arndt, Aug 25 2014
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
David Neil McGrath, Aug 23 2014
STATUS
approved