Funksiyalar
Funksiya-44
Funksiya-45
Funksiya-46
~/algor $ cat masalalar/funksiya-fibonachchimi
Funksiya-45
Fibonachchi sonmi
Muallif:
Iqbolshoh Ilhomjonov
Oson
1000 ms
128 MB
32%
IsFibonacci(x) funksiyasini yozing: manfiy bo'lmagan butun son $x$ Fibonachchi soni bo'lsa true, aks holda false qaytarsin. Fibonachchi sonlari $0$ va $1$ dan boshlanadi, keyingi har biri oldingi ikkitasining yig'indisi: $0, 1, 1, 2, 3, 5, 8, 13, \ldots$
1-misol: IsFibonacci(13) → true
2-misol: IsFibonacci(4) → false
Faqat funksiya tanasini yozing.
Kiruvchi ma'lumotlar
Bitta qatorda manfiy bo'lmagan butun son $x$ — funksiyaning argumenti.
Chiquvchi ma'lumotlar
Funksiya qaytargan qiymat: true yoki false.
Izoh
$0 \le x \le 10^{15}$
Misollar
Kirish #1
13
Chiqish #1
true
Kirish #2
4
Chiqish #2
false