Слово Фибоначчи

Определение:

Строками Фибоначчи называется строки, удовлетворяющие следующим условиям: [math]F_0 = \epsilon[/math] (пустая строка) [math]F_1 = b[/math] [math]F_2 = a[/math] [math]F_n = F_{n-1}F{n-2}[/math] (т.е. конкатенации строк [math]F_{n-1}[/math] и [math]F_{n-2}[/math])