Генерація рядків Фібоначчі

Згенеруйте $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$-ий рядок Фібоначчі.

Приклади