OFFSET
1,3
COMMENTS
The finite Fibonacci words are the prefixes of A003849 of length a Fibonacci number: 0, 01, 010, 01001, etc.
EXAMPLE
For n = 7, the three factorizations of 0100101 are (01)(0)(01)(01), (01001)(01), and (010)(01)(01).
CROSSREFS
KEYWORD
nonn
AUTHOR
Jeffrey Shallit, Feb 22 2018
STATUS
approved