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:
“All questions rely on the present for their solution. Time measures nothing but itself. The word that is written may be postponed, but not that on the lip. If this is what the occasion says, let the occasion say it.”
—Henry David Thoreau (1817–1862)