Садовник-художник C++

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

Технические условия

Входные данные :

   Количество деревьев N (1 ≤ N ≤ 50).

Выходные данные :

   Количество способов покраски.

			#include "stdio.h"
#include "stdlib.h"
#include "math.h"
int main()
{ long long a,b,h,y,s,i;
scanf("%I64d",&a);
s=3;
for (i=2;i <= a;i++)
s=s*2;
printf("%llu\n",s);
}