ps:分析发现，要移动n个到最左端，首先要移动n-1个从A到C，然后从C到A，然后再从A到C,然后中间是把大盘从A到C，两步.递推公式自然就是a[n]=3*a[n-1]+2

代码：

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