OFFSET
1,3
COMMENTS
The finite Fibonacci words are the prefixes of length F(n) of A003849.
LINKS
Pierre Bonardo, Anna E. Frid, Number of valid decompositions of Fibonacci prefixes, arXiv:1806.09534 [math.CO], 2018.
EXAMPLE
For n = 7 the two factorizations of 0100101 are (01001)(01) and (010)(01)(01).
CROSSREFS
KEYWORD
nonn
AUTHOR
Jeffrey Shallit, Feb 23 2018
STATUS
approved