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