Fibonaççi sətirlərinin hasil edilməsi

Növbəti rekurent düstur ilə təyin olunan $n$-ci Fibonaççi sətrini hasil edin:

• $f(0)="a"$;

• $f(1)="b"$;

• $f(n)=f(n-1)+f(n-2)$, burada $"+"$ birləşməni bildirir

Məsələn, $f(3)=f(2)+f(1)=(f(1)+f(0))+f(1)="b"+"a"+"b"="bab"$.

Giriş verilənləri

$n(0\le n\le 20)$ tam ədədi.

Çıxış verilənləri

$n$-ci Fibonaççi sətrini çap edin.

Nümunələr