A Fibonacci word is a specific sequence of binary digits (or symbols from any two-letter alphabet). The Fibonacci word is formed by repeated concatenation in the same way that the Fibonacci numbers are formed by repeated addition.
It is a paradigmatic example of a Sturmian word.
The name “Fibonacci word” has also been used to refer to the members of a formal language L consisting of strings of zeros and ones with no two repeated ones. Any prefix of the specific Fibonacci word belongs to L, but so do many other strings. L has a Fibonacci number of members of each possible length.
Read more about Fibonacci Word: Definition, The Fibonacci Words, Closed-form Expression For Individual Digits, Substitution Rules, Discussion, Other Properties, Applications
Famous quotes containing the word word:
“Before one is successful that is before any one is ready to pay money for anything you do then you are certain that every word you have written is an important word to have written and that any word you have written is as important as any other word and you keep everything you have written with great care.”
—Gertrude Stein (1874–1946)