In mathematics, more specifically in combinatorics on words, a Fibonacci word is a specific sequence of binary digits (or symbols from any two-letter alphabet) 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 and specifically, a morphic word.
In mathematics, more specifically in combinatorics on words, a Fibonacci word is a specific sequence of binary digits (or symbols from any two-letter alphabet) 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 and specifically, a morphic word.
Source: Wikipedia "Fibonacci word" · CC BY-SA 4.0
Share this article: X · Bluesky