Садовник-художник
После посадки деревьев садовнику нужно их покрасить. В его распоряжении есть краска трех цветов: белая, синяя и оранжевая. Сколько способов покраски N деревьев есть у него, если никаких два одинаковых цвета не могут быть рядом?
Технические условия
Входные данные
Количество деревьев N (1 ≤ N ≤ 50).
Выходные данные
Количество способов покраски.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 18% 290/355
Пример
Пример входных данных3 | Пример выходных данных12 |
| ← Дракон | Список задач | Paint2D → |