On linear recurrence equations arising from compositions of positive integers
J. Integer Seq. 18(4), Article 15.4.7, 14 p., electronic only (2015)
Summary
Summary: For an arithmetic function $f_{0}$, we define a new arithmetic function $f_{1}$, generalizing the linear recurrence for the numbers of compositions of positive integers. Using $f_{1}$ in the same way, we then define $f_{2}$, and so on.
Mathematics Subject Classification
05A10, 11B39
Keywords/Phrases
linear recurrence equation, composition, Fibonacci number, restricted word
