#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,i;
long long s[45];
s[0]=0;
s[1]=3;
s[2]=8;
for(i=3;i<=41;i++){
s[i]=2*(s[i-1]+s[i-2]);
}
while(scanf("%d",&n)!=EOF){
printf("%lld\n",s[n]);
}
return 0;
}
当第n位不是o时,n-1位随便涂,有2*s[n-1]种方法;当第n位是o时,第n-1位只能是E或F,而第n-2随便涂,有2*
s[n-2]种方法