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