Masala #WXYGJWPGD9

Xotira 512 MB Vaqt 1000 ms
14

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\)