杭電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;
}