eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Садовник-художник

Садовник-художник

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

После посадки деревьев садовнику нужно их покрасить. В его распоряжении есть краска трех цветов: белая, синяя и оранжевая. Сколько способов покраски N деревьев есть у него, если никаких два одинаковых цвета не могут быть рядом?

prb17

Входные данные

Количество деревьев N(1 ≤ N ≤ 50).

Выходные данные

Количество способов покраски.

Пример

Входные данные #1
3
Выходные данные #1
12