Ps:上课的时候用iPad做的...没有调试..一次AC机。就是简单的递推...

代码：

#include "stdio.h"
#include "math.h"
long long dp[55];
int main(){
int i,n;
dp[0]=6;
for(i=1;i<55;i++){
dp[i]=6*pow(2,i)-dp[i-1];
}
while(~scanf("%d",&n)){
if(n==1){
printf("3\n");
continue;
}
else
printf("%lld\n",dp[n-2]);
}
return 0;
}