hdu2200 Eddy's AC难题

#include <stdio.h>


int main()
{
    int i,j,n,num;
    __int64 a[100005];
    a[1]=0;
    a[2]=1;
    num=1;
    for(i=3;i<=100000;i++)
    {
        num=num*2+1;
        a[i]=a[i-1]*2+num;
    }
    while(~scanf("%d",&n))
    {
        printf("%I64d\n",a[n]);
    }

}

心得：简单数学题，手算5-6组数据即可找出规律，再递推~