OFFSET
0,5
COMMENTS
Number of compositions of n into parts 1, 4, and 6. [Joerg Arndt, Sep 03 2013]
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (1,0,0,1,0,1).
FORMULA
a(n) = a(n-1) + a(n-4) + a(n-6).
MATHEMATICA
CoefficientList[Series[1 / (1 - x - x^4 - x^6), {x, 0, 50}], x] (* Vincenzo Librandi, Sep 03 2013 *)
LinearRecurrence[{1, 0, 0, 1, 0, 1}, {1, 1, 1, 1, 2, 3}, 50] (* Harvey P. Dale, Feb 11 2020 *)
PROG
(Magma) I:=[1, 1, 1, 1, 2, 3]; [n le 6 select I[n] else Self(n-1)+Self(n-4)+Self(n-6): n in [1..50]]; // Vincenzo Librandi, Sep 03 2013
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Jon E. Schoenfield, Aug 27 2006
STATUS
approved