Задачи
Строки Фибоначчи
Строки Фибоначчи
Последовательность строк Фибоначчи определяется следующим образом:
\begin{itemize}
\item $s_1 = "b"$,
\item $s_2 = "a"$,
\item $s_k = s_{k-1} + s_{k-2}$ для $k > 2$
\end{itemize}
Например, $s_3 = "ab", s_4 = "aba", s_5 = "abaab"$ и т.д.
Даны натуральные числа $n, m, l$. Вывести подстроку строки $s_n$, начинающуюся с позиции $m$ и имеющую длину $l$.
\InputFile
Содержит одну строку, в которой находятся три натуральных числа $n, m$ и $l~(1 \le n \le 40; 1 \le m \le длина(S_n), 1 \le l \le 1000)$.
\OutputFile
Вывести подстроку строки $s_n$, начинающуюся с позиции $m$ и имеющую длину $l$ (длина выведенной подстроки может оказаться меньше, если длина оставшейся части строки $s_n$, начинающейся с позиции $m$, меньше $l$).
Входные данные #1
5 3 2
Выходные данные #1
aa
Входные данные #2
5 3 10
Выходные данные #2
aab