Masala #OHEWIFR4JM
While #24 ( Fibonachi sonlaridan izlash )
n butun soni berilgan. n sonini Fibonachchi sonlari orasida bor-yo'qligini aniqlovchi dastur tuzing. Fibonachchi sonlari quyidagi qonuniyat asosida topiladi.
\(F_1 = 1, F_2 = 1, F_k = F_{k-1} + F_{k-2}; k = 3, 4, ...\)
Agarda n soni Fibonachchi soni bo'lsa 'YES', aks holda 'NO' deb chiqarilsin.
(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 |
YES |
| 2 |
7 |
NO |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling