Masala #EOIDBR1DMG

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 5 %

While #26 ( Fibonachi sonidan kichik va katta son )

Berilgan n butun natural son Fibonachchi sonidan bir oldingi va bir keyingi Fibonachchi sonlarini chiqaruvchi dastur tuzing. Fibonachchi sonlari quyidagicha :

\(F_1 = 1, F_2 = 1, F_k = F_{k-1} + F_{k-2}; k = 3, 4, ...\)

Kiruvchi ma'lumotlar:

Bitta qatorda n \((1 < n ≤ 10^{18}) \)butun soni kiritiladi.

Chiquvchi ma'lumotlar:

Masala shartida so'ralgan natijani chiqaring.

Misollar

#	input.txt	output.txt
1	2	1 3
2	8	5 13

Izoh:

Fibonachchi sonlar bo'lishi kafolatlangan.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin