Задачи
Садовник-художник
Садовник-художник
После посадки деревьев садовнику нужно их покрасить. В его распоряжении есть краска трех цветов: белая, синяя и оранжевая. Сколько способов покраски $N$ деревьев есть у него, если никаких два одинаковых цвета не могут быть рядом?
Входные данные
Количество деревьев $N$$(1 ≤ N ≤ 50)$.
Выходные данные
Количество способов покраски.
Входные данные #1
3
Выходные данные #1
12