Masala #HKJ1Z1NZZM

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 5 %

0.0

While #25 ( Katta Fibonachi sonni izlash )

n butun soni berilgan. n sonidan katta bo'lgan birinchi Fibonachchi sonini aniqlovchi 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	2	3
2	6	8

Yechimini yuborish

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