Musings of a Gotham City Geek
What is the sound of one blog clapping?
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.
worst case for algorithms detecting repetitions in a string.”