eolymp
bolt
Try our new interface for solving problems
Məsələlər

Fibonaççi sətirləri

Fibonaççi sətirləri

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Fibonaççi sətirləri ardıcıllığı növbəti şəkildə təyin olunur:

  • s_1 = "b",

  • s_2 = "a",

  • s_k = s_{k-1} + s_{k-2} (k > 2)

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.

Giriş verilənləri

Tək sətirdə boşluqla ayrılmış üç müsbət n, ml~(1 \le n \le 40; 1 \le m \le uzunluq(S_n), 1 \le l \le 1000) ədədələri verilir.

Çıxış verilənləri

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).

Nümunə

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