Сгенерируйте 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≤n≤20).
Выведите n-ую строку Фибоначчи.