#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]);
}
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组数据即可找出规律,再递推~