Bonardo, PierreFrid, Anna E.Shallit, Jeffrey2019-05-212019-05-212019-07-05https://doi.org/10.1016/j.tcs.2018.12.016http://hdl.handle.net/10012/14664The final publication is available at Elsevier via https://doi.org/10.1016/j.tcs.2018.12.016 © 2019. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/We establish several recurrence relations and an explicit formula for , the number of factorizations of the length-n prefix of the Fibonacci word into a (not necessarily strictly) decreasing sequence of standard Fibonacci words. In particular, we show that the sequence is the shuffle of the ceilings of two linear functions of n.enAttribution-NonCommercial-NoDerivatives 4.0 Internationalnumeration systemsfibonacci numeration systemfibonacci wordThe number of valid factorizations of Fibonacci prefixesArticle