Hdu1329Hanoi Tower Troubles Again!

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1329

打表找规律
#include <stdio.h>


int main()
{
    int i,a[51],t,n;
    a[1]=1;
    a[2]=3;
    for(i=3; i<=50; i++)
    {
        if(i%2==0)
            a[i]=a[i-1]+i;
        else
            a[i]=a[i-1]+i+1;
    }
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        printf("%d\n",a[n]);
    }
    return 0;
}