Masala #FYGIWZN8PM

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 5 %

0.0

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.

Telegram Facebook

Yechimini yuborish

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