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; }
原文：http://www.cnblogs.com/sureli/p/5271123.html