eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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: \begin{itemize} \item $f(0) = "a"$; \item $f(1) = "b"$; \item $f(n) = f(n - 1) + f(n - 2)$, burada $"+"$ birləşməni bildirir \end{itemize} Məsələn, $f(3) = f(2) + f(1) = (f(1) + f(0)) + f(1) = "b" + "a" + "b" = "bab"$. \InputFile $n~(0 \le n \le 20)$ tam ədədi. \OutputFile $n$-ci Fibonaççi sətrini çap edin.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3
Çıxış verilənləri #1
bab
Giriş verilənləri #2
5
Çıxış verilənləri #2
babbabab
Müəllif Михаил Медведев