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