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

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

Код решения:
*****
var n, i:longint;
   rez:int64;
begin
    readln (n);
    rez:=3;
    for i:=2 to n do
        rez:=rez*2;
    writeln (rez);
end.
*****