hdu 2064

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[];
int main(){
     int i,b;
     a[]=;
     for(i=;i<;i++){
         a[i]=*a[i-]+;
    }
    while(~scanf("%d",&b)){
         printf("%lld\n",a[b-]);
     }
     return ;
}