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