Masala #YUZZXQQUSB
  
While #27
Fibonachchi soni bo'lgan n butun soni berilgan. n soni Fibonachchi ketma-ketligining nechanchi hadi ekanini 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 |
1 |
1 |
2 |
3 |
4 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin