PS:又是上课偷懒..去递推。。

代码：

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