Задачи
Генерация строк Фибоначчи
Генерация строк Фибоначчи
Сгенерируйте n-ую строку Фибоначчи, которая определяется следующей рекуррентной формулой:
f(0) = "a";
f(1) = "b";
f(n) = f(n - 1) + f(n - 2), где операция "+" означает конкатенацию
Например, f(3) = f(2) + f(1) = (f(1) + f(0)) + f(1) = "b" + "a" + "b" = "bab".
Входные данные
Одно целое число n~(0 \le n \le 20).
Выходные данные
Выведите n-ую строку Фибоначчи.
Пример
Входные данные #1
3
Выходные данные #1
bab
Входные данные #2
5
Выходные данные #2
babbabab