~/algor $ cat masalalar/while-fibonachchi-yoyilmasi
While-33
Fibonachchi sonlariga yoyish
Muallif:
Iqbolshoh Ilhomjonov
O'rtacha
1000 ms
64 MB
48%
Fibonachchi sonlari: $1, 2, 3, 5, 8, 13, 21, \dots$ — har biri oldingi ikkitasining yig'indisi. Natural son $n$ quyidagicha yoyiladi: $n$ dan oshmaydigan eng katta Fibonachchi soni yoziladi va $n$ dan ayiriladi; $n$ nolga teng bo'lmaguncha shu takrorlanadi. Yozilgan sonlarni toping (masalan, $100 = 89 + 8 + 3$).
Kiruvchi ma'lumotlar
Bitta natural son $n$.
Chiquvchi ma'lumotlar
Bitta qatorda bo'sh joy bilan ajratilgan Fibonachchi sonlari, kamayish tartibida (yozilgan tartibda).
Izoh
$1 \le n \le 10^{18}$
Misollar
Kirish #1
100
Chiqish #1
89 8 3
Kirish #2
64
Chiqish #2
55 8 1