Fibonatchi ketma-ketligi butun sonlarda quyidagicha aniqlanadi.

F­_n = F­_n-2 + F­_n-1 (n > 1)

F­₀ = F­₁­ = 1

Ya’ni ixtiyori hadi o’zidan oldingi ikkita hadi yig’indisiga teng. Endilikda bu masalani biroz o’zgartirishga qaror qildik. Bunda sizga ikkita a,b satrlar berilgan a satr fibonatchining 0 – xadi (F₀ = a), b satr esa fibonatchining 1 – xadi (F₁ = b) xisoblanadi. Misol uchun F₀ = “b” , ­F₁ = “ac” ga teng bo’lsin F₂ = “bac” teng bo’ladi. Sizning vazifangiz  n – fibonatchining [l , r] kesmasini xisoblab topishdan iborat.  

Kiruvchi ma’lumotlar:birinchi qatorda 3 ta butun son n, l, r (0 ≤ n  ≤ 30) (1 ≤ l ≤ r ≤ 10⁹) (0 ≤ r – l ≤ 1000). Ikkinchi va Uchunchi qatorda fibonatchining  no’linchi va birinchi xadlari. Faqat lotin alifbosidagi kichik harflardan tashkil topgan (1≤ |a,b| ≤ 1000).

Chiquvchi ma’lumotlar: Yagona qatorda masala yechimi chiqaring.

Izoh : 1 – testda n = 2 bo’lganligi uchun F­₂ ni xisoblab topamiz.

F0 = “al”

F1 = “xorazmiy”

F₂ = F₀ + F₁ = “alxorazmiy” ga teng.

F₂ [2 , 3] kesmasi “lx” ga teng.

2-testda n = 3 bo’lganligi sababli F₃ ni xisoblab topamiz.

F₀ = “a”

F₁ = “b”

F₂ = F₀ + F₁ = “ab”

 F₃ = F₁ + F₂ = “b” + “ab” = “bab”

 F₃ ning [3 , 3]  kesmasi “b” ga teng.