Masala #0066

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 8 %
14

  

Zinapoya

Aziz balandligi N ta zinapoyadan iborat bo’lgan zinapoya oldida turibdi, u zinapoyaning yuqori qismiga chiqmoqchi. Aziz bir yurishda 1 ta yoki 2 ta zinapoya yuqorilay oladi. Aziz zinapoyaning yuqori qismiga chiqish variantlar sonini aniqlang (tartib ahamiyatga ega emas).

Eslatma: Tartib ahamiyatga ega emas degani, masalan, n=4 holat uchun {1, 2, 1}, {2, 1, 1}, {1, 1, 2} lar bir xil variantda chiqish hisoblanadi.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida yagona son, N(1 ≤ N ≤ 1018) soni kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida yagona son, zinapoya yuqorisiga chiqish variantlar sonini chop eting.


Misollar
# input.txt output.txt
1
4
3
2
5
3
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020 by Robocontest Team

Generated in 70ms