hdu 2077

PS:汉诺塔问题....找规律...观察发现，先是小的移动到B，然后大的移动到C（两步），然后小的移动到C，完成。刚开始就以为是f(n)=2f(n-1)+2..然而，小的移动一步是需要f(n)=3f(n-1)+1..

代码:

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