Садовник-художник
(Время: 1 сек. Память: 16 Мб Сложность: 28%)
Садовник посадил N деревьев в один ряд. После посадки деревьев садовнику нужно их покрасить. В его распоряжении есть краска трех цветов: белая, синяя и оранжевая. Сколько способов покраски деревьев есть у него, если никакие два соседних дерева нельзя красить в одинаковый цвет?
Входные данные
В единственной строке входного файла INPUT.TXT записано одно натуральное число - количество деревьев N (1 ≤ N ≤ 50).
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести одно число - количество способов покраски.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3 | 12 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
