Masala A

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 (1n100)(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=1n=1 uchun, ikkita holat bo'r, 1 yoki 2 bahoda tangalar.

Ikkinchi testda, 3 turli holat bo'r, 1+1=21 + 1 = 21+2=31 + 2 = 32+2=42 + 2 = 4