Məsələlər
Fibonaççi sətirləri
Fibonaççi sətirləri
Fibonaççi sətirləri ardıcıllığı növbəti şəkildə təyin olunur:
\begin{itemize}
\item $s_1 = "b"$,
\item $s_2 = "a"$,
\item $s_k = s_{k-1} + s_{k-2} (k > 2)$
\end{itemize}
Məsələn, $s_3 = "ab", s_4 = "aba", s_5 = "abaab"$ və s.
$n, m, l$ müsbət tam ədədləri verilir. $s_n$ sətrinin $m$ mövqeyindən başlayan və $l$ uzunluğunda olan alt sətrini çap etməli.
\InputFile
Tək sətirdə boşluqla ayrılmış üç müsbət $n, m$ və $l~(1 \le n \le 40; 1 \le m \le uzunluq(S_n), 1 \le l \le 1000)$ ədədələri verilir.
\OutputFile
$s_n$ sətrinin $m$ mövqeyindən başlayan və $l$ uzunluğunda olan alt sətrini çap etməli (əgər $s_n$ sətrinin $m$ mövqeyindən başlayan qalan hissəsi $l$-dən kiçik olarsa, çap edilən alt sətrin uzunluğu az ola bilər).
Giriş verilənləri #1
5 3 2
Çıxış verilənləri #1
aa
Giriş verilənləri #2
5 3 10
Çıxış verilənləri #2
aab