Masala #WXYGJWPGD9
Jahonali va tangalar
Jahonalida n ta tanga bo'r. Har bir tanganing bahosi 1 yoki 2 sum. Jahonalida nechta turli boylikga ega bolishi mumkin?
Kiruvchi ma'lumotlar:
Yagona qatorda n soni \((1 \le n \le 100)\)
Chiquvchi ma'lumotlar:
Jahonalida nechta turli boylikga ega bolishini chop eting.
Misollar
# | input.txt | output.txt |
---|---|---|
1 |
1 |
2 |
2 |
2 |
3 |
Izoh:
Birinchi testda \(n=1\) uchun, ikkita holat bo'r, 1 yoki 2 bahoda tangalar.
Ikkinchi testda, 3 turli holat bo'r, \(1 + 1 = 2\), \(1 + 2 = 3\), \(2 + 2 = 4\)