The Fibonacci Words
We have:
0
01
010
01001
01001010
0100101001001
...
The first few elements of the infinite Fibonacci word are:
0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, ... (sequence A003849 in OEIS)
Read more about this topic: Fibonacci Word
Famous quotes containing the word words:
“I am a dreamer of words, of written words. I think I am reading; a word stops me. I leave the page. The syllables of the word begin to move around. Stressed accents begin to invert. The word abandons its meaning like an overload which is too heavy and prevents dreaming. Then words take on other meanings as if they had the right to be young. And the words wander away, looking in the nooks and crannies of vocabulary for new company, bad company.”
—Gaston Bachelard (1884–1962)