Masala #0007
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 |
INPUT.TXT kirish faylining yagona satrida bitta butun son, \(N\) – chiziqlar soni kiritiladi. \((1 \le N \le 45)\)
OUTPUT.TXT chiqish faylida bitta butun son, do’kon oynasining bo’yalishi mumkin bo’lgan variantlar sonini chiqaring!
# | input.txt | output.txt |
---|---|---|
1 |
3 |
4 |