The infinite Fibonacci word is often cited as the worst case for algorithms detecting repetitions in a string.
Бесконечное слово Фибоначчи часто упоминается как худший случай для алгоритмов выявления повторений в строке.