杭电2013

#include <stdio.h>//超级水题啊，初中生才做的数学题，逆推
int main (void)
{
    int n,i,s;
    while(scanf("%d",&n)!=EOF)
    {
        s=1;//记录最后所剩的1个桃桃
        for(i=n;i>1;i--)//从滴n天开始时光倒流，不过别倒流到第一天，因为s是记录的滴i天吃桃前的桃桃数量
            s=2*(s+1);//每次吃掉一半加一个，所以我们就先加一个再乘以2，并直接用s记录就好
        printf("%d\n",s);
    }
    return 0;
}