O'rta masala
Zinapoya
Vaqt: 1 s
Xotira: 128 MB
Testlar: 7
Kursant n pog'onali zinapoyaga chiqmoqda. Har qadamda u 1 yoki 2 pog'ona ko'tariladi. U zinapoyaga nechta usulda chiqishi mumkin? Javobni 1 000 000 007 ga bo'lgandagi qoldiqni chiqaring.
Kiruvchi ma'lumot
Bitta natural son n (1 ≤ n ≤ 10^5).
Chiquvchi ma'lumot
Usullar soni mod 1 000 000 007.
Misol 1
Kirish
3
Chiqish
3
Misol 2
Kirish
1
Chiqish
1
Izoh
n = 3 uchun usullar: 1+1+1, 1+2, 2+1 — jami 3 ta.