Masala #1009

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 10 %
3.7 (Baholar 11)
14

  

Gnameoning dastur kodi

Gnameo fibonachchi sonlariga doir masala tuzmoqchi edi. U masala shartini quyidagicha belgiladi:

\bullet [1,n][1,n] oralig'idagi fibonachchi sonlarini ro'yhatini shakllantirib shular orasidan tub indeksli elementlarini topish.

Gnameoga bu dasturni tuzishga yordam bering.


Kiruvchi ma'lumotlar:

Yagona qatorda n(1n1018)n(1\leq n \leq 10^{18}) natural son kiritiladi.


Chiquvchi ma'lumotlar:

Masalani javobini yagona qatorda chop eting.


Misollar
# input.txt output.txt
1
10
1 2 5
2
100
1 2 5 13 89
Izoh:

Birinchi fibonachchi soni 1 deb olinsin

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