OFFSET
0,2
REFERENCES
R. Sedgewick and P. Flajolet, Analysis of Algorithms, Addison and Wesley, 1996, page 377.
LINKS
D. Birmajer, J. B. Gil, and M. D. Weiner, On the Enumeration of Restricted Words over a Finite Alphabet, J. Int. Seq. 19 (2016) # 16.1.3, Example 7.
Milan Janjic, On Linear Recurrence Equations Arising from Compositions of Positive Integers, J. Int. Seq. 18 (2015) # 15.4.7.
Index entries for linear recurrences with constant coefficients, signature (2,2,2,2).
FORMULA
MATHEMATICA
nn=25; CoefficientList[Series[(1-x^4)/(1-3x+2x^5), {x, 0, nn}], x]
LinearRecurrence[{2, 2, 2, 2}, {1, 3, 9, 27}, 40] (* Harvey P. Dale, Sep 13 2018 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Geoffrey Critzer, Jan 13 2013
STATUS
approved