Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Fibonacci word
open-in-new
<p>A Fibonacci word is a specific sequence of <a href="/facts/Binary_numeral_system/a6JDSRPs">binary</a> digits . The Fibonacci word is formed by repeated <a href="/facts/Concatenation/1npYg6rc">concatenation</a> in the same way that the <a href="/facts/Fibonacci_number/mqxpAUQD">Fibonacci numbers</a> are formed by repeated addition. </p><p>It is a paradigmatic example of a <a href="/facts/Sturmian_word/tbwHJPb6">Sturmian word</a> and specifically, a <a href="/facts/Morphic_word/MgvrmJYM">morphic word</a>. </p><p>The name "Fibonacci word" has also been used to refer to the members of a <a href="/facts/Formal_language/crDTyP8q">formal language</a> <i>L</i> consisting of strings of zeros and ones with no two repeated ones. Any prefix of the specific Fibonacci word belongs to <i>L</i>, but so do many other strings. <i>L</i> has a Fibonacci number of members of each possible length. </p>