zoj 1239 Hanoi Tower Troubles Again!

题意：告诉你有多少根柱子，让你计算最多能按要求放几个盘子。要求相邻盘子编号和为平方数。

找规律，一跟柱子为1个，两根为3个，三根为7个，4根为11个。大胆猜想规律为每次相加2、4、4、6、6、8、8。
最后猜对了……

#include<stdio.h>
int main()
{
    int t,n,i,a[50],cnt;
    scanf("%d",&t);
    a[1]=1;
    cnt=2;
    for(i=2;i<=50;i++)
    {
        a[i]=cnt+a[i-1];
        if(i%2==0) cnt+=2;
    }
    while(t--)
    {
        scanf("%d",&n);
        printf("%d\n",a[n]);
    }
    return 0;
}