Masala #FYGIWZN8PM
While #27 ( Fibonachchi hadi )
Fibonachchi soni bo'lgan n butun soni berilgan. n soni Fibonachchi ketma-ketligining nechanchi hadi ekanini chiqaruvchi dastur tuzing. Fibonachchi sonlari quyidagicha :
\(F_1 = 1, F_2 = 1, F_k = F_{k-1} + F_{k-2}; k = 3, 4, ...\)
(Bo'lish, butunli bo'lish, ko'paytirish, qoldiq, daraja, massiv, ildiz, math kutubxonalaridan foydalanish mumkin emas kodda!")
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 |
1 |
1 |
| 2 |
3 |
4 |
Izoh:
Fibonachchi sonlari bo'lishi kafolatlangan.
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling