eolymp
bolt
Try our new interface for solving problems
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).
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
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