oj 1908: 蟠桃記

問題：

Description

孫悟空在大鬧蟠桃園的時候，第一天吃掉了所有桃子總數一半多一個，第二天又將剩下的桃子吃掉一半多一個，以後每天吃掉前一天剩下的一半多一個，到第n天準備吃的時候只剩下一個桃子。這下可把神仙們心疼壞了，請幫忙計算一下，第一天開始吃的時候桃子一共有多少個桃子。

Input

輸入數據有多組，每組佔一行，包含一個正整數n（1≤n≤30），表示只剩下一個桃子的時候是在第n天發生的。 輸入以0結束。

Output

對於每組輸入數據，輸出第一天開始吃的時候桃子的總數，每個測試實例佔一行。

Sample Input

2
4
0

Sample Output

4
22

HINT

Source

代碼：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i;
    int n,sum=1;
    while(scanf("%d",&n)&&n!=0)
    {
        for(i=1; i<n; i++)
        {
            sum=(sum+1)*2;
        }
        printf("%d\n",sum);
        sum=1;
    }
    return 0;
}

小結：原來做過的一道水題，無能的我只能用水題來麻醉自己......