Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8825

Jo'natishlar soni: 714634

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1179


So'ngi izohlar

577. Fibonatchi satri
Vaqt limiti: 1 sekund
Xotira limiti: 128 MB

Fibonatchi ketma-ketligi butun sonlarda quyidagicha aniqlanadi.

Fn = Fn-2 + Fn-1 (n > 1)

F0 = F1 = 1

Yani ixtiyori hadi ozidan oldingi ikkita hadi yigindisiga teng. Endilikda bu masalani biroz ozgartirishga qaror qildik. Bunda sizga ikkita a,b satrlar berilgan a satr fibonatchining 0 xadi (F0 = a), b satr esa fibonatchining 1 xadi (F1 = b) xisoblanadi. Misol uchun F0 = b , F1 = ac ga teng bolsin F2 = bac teng boladi. Sizning vazifangiz n fibonatchining [l , r] kesmasini xisoblab topishdan iborat.

 

Kiruvchi malumotlar:birinchi qatorda 3 ta butun son n, l, r (0 ≤ n ≤ 30) (1 ≤ lr ≤ 109) (0 ≤ r l ≤ 1000). Ikkinchi va Uchunchi qatorda fibonatchining nolinchi va birinchi xadlari. Faqat lotin alifbosidagi kichik harflardan tashkil topgan (1≤ |a,b| ≤ 1000).

 

Chiquvchi malumotlar: Yagona qatorda masala yechimi chiqaring.

Kiruvchi malumotlar

Chiquvchi malumotlar

1

2 2 3

al

xorazmiy

lx

2

3 3 3

a

b

b

 

Izoh : 1 testda n = 2 bolganligi uchun F2 ni xisoblab topamiz.

F0 = al

F1 = xorazmiy

F2 = F0 + F1 = alxorazmiy ga teng.

F2 [2 , 3] kesmasi lx ga teng.

2-testda n = 3 bolganligi sababli F3 ni xisoblab topamiz.

F0 = a

F1 = b

F2 = F0 + F1 = ab

F3 = F1 + F2 = b + ab = bab

F3 ning [3 , 3] kesmasi b ga teng.

Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(12) Barcha urinishlar(125)