Masala #0007

Xotira 16 MB Vaqt 1000 ms
14

Bayroq

O'zbekiston Respublikasi Davlat Bayrog'i kunida do'kon egasi o'z do'konining oynasini moviy, oq va yashil chiziqlar bilan bo’yagan holda bezashga qaror qildi.

U quyidagi shartlarni bajarilishini xohlaydi:

  • Bir xil rangdagi chiziqlar ketma-ket bo'lmasligi kerak.
  • Oq chiziq faqat moviy va yashil orasida joylashgan bo'lishi mumkin.

Do'kon egasining xohishiga binoan do'konni bezash mumkin bo'lgan variantlar sonini aniqlang.

Masalan, \(N=3\) bo'lganda quyidagi variantlar bo'ladi

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

2

 

3

 

4


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida bitta butun son, \(N\) – chiziqlar soni kiritiladi. \((1 \le N \le 45)\)


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida bitta butun son, do’kon oynasining bo’yalishi mumkin bo’lgan variantlar sonini chiqaring!


Misollar
# input.txt output.txt
1
3
4