Рядки Фібоначчі#2523
Фібоначчієвий рядок визначається так:
s_1 = "b",
s_2 = "a",
s_k = s_{k-1} + s_{k-2} для k > 2
Наприклад, s_3 = "ab", s_4 = "aba", s_5 = "abaab" і так далі.
Задані додатні цілі числа n, m, l. Виведіть підрядок s_n, який починається з позиції і має довжину .
В одному рядку задано три розділені пробілами додатні цілі числа та l~(1 \le n \le 40; 1 \le m \le \text{length}(s_n), 1 \le l \le 1000).
Виведіть підрядок s_n, який починається з позиції і має довжину (довжина виведеного підрядка може бути меншою, якщо довжина залишку суфікса s_n, який починається з позиції , менша за ).
Приклад 1
Приклад 2