Садівник-художник
Після посадки дерев садівнику потрібно їх пофарбувати. У його розпорядженні є фарба трьох кольорів: біла, синя і помаранчева. Скількома способами він може пофарбувати N дерев, якщо ніякі два однакові кольори не можуть бути поруч?
Технічні умови
Вхідні дані
Кількість дерев N (1 ≤ N ≤ 50).
Вихідні дані
Кількість способів фарбування.
Інформація про задачу
Ліміт часу: 1 секундаЛіміт пам`яті: 64 MB
Бали за пройдений тест: 10
Складність: 19% 679/836
Приклад
Приклад вхідних даних3 |
Приклад вихідних даних12 |
| ← Дракон | Список задач | Paint2D → |