Masala #03BE3QOUKY

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 1 %

#Oson

While #24

n butun soni berilgan. n sonini Fibonachchi sonlari orasida bor-yo'qligini aniqlovchi programma tuzilsin. Fibonachchi sonlari quyidagi qonuniyat asosida topiladi. Agarda bo'lsa 'YES', aks holda 'NO' deb chiqarilsin.

F₁ = 1, F₂= 1, F_k = F_k-1 + F_k-2; k = 3, 4, ...

Kiruvchi ma'lumotlar:

Bitta qatorda n (1 < n ≤ 10¹⁸) butun soni kiritiladi.

Chiquvchi ma'lumotlar:

Masala shartida so'ralgan natijani chiqaring.

Misollar

#	input.txt	output.txt
1	1	YES
2	7	NO

Telegram Facebook

Yechimini yuborish

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