eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Строки Фибоначчи

Строки Фибоначчи

Последовательность строк Фибоначчи определяется следующим образом: \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 секунда
Лимит использования памяти 128 MiB
Входные данные #1
5 3 2
Выходные данные #1
aa
Входные данные #2
5 3 10
Выходные данные #2
aab