Masala #GPHULZMW1Q

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

While #26

Fibonachchi soni bo'lgan n butun soni berilgan. n sonidan bir oldingi va bir keyingi Fibonachchi sonlarini chiqaruvchi programma tuzilsin. Fibonachchi sonlari quyidagicha :

F1 = 1, F2 = 1, Fk = Fk-1 + Fk-2; k = 3, 4, ...


Kiruvchi ma'lumotlar:

Bitta qatorda n (1 < n ≤ 1018) 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
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin