Флаги
(Время: 1 сек. Память: 16 Мб Сложность: 34%)
В День флага России владелец магазина решил украсить свою витрину полосками ткани белого, синего и красного цветов. Он хочет, чтобы выполнялись следующие условия:
- Полоски одного цвета не должны располагаться рядом друг с другом.
- Синяя полоска может быть расположена только между белой и красной или между красной и белой.
Определите количество способов выполнить желание владельца магазина. Например, для N = 3 возможны следующие варианты:
Входные данные
Входной файл INPUT.TXT содержит натуральное число N – количество полосок (N ≤ 92).
Выходные данные
В выходной файл OUTPUT.TXT выведите целое число – количество способов украсить витрину магазина.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 1 | 2 |
2 | 3 | 4 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|