7-2 猴子吃桃 (100 分)

#include<stdio.h>
int houzi(int n);
int main()
{
    int n,total;
    scanf("%d",&n);
    total=houzi(n);
    printf("%d",total);
    return 0;
}
int houzi(int n)
{
    if(n>1)
        return (houzi(n-1)+1)*2;
    else
        return 1;
}

有一堆桃子不知数目，猴子第一天吃掉一半，觉得不过瘾，又多吃了一个，第二天照此办理，吃掉剩下桃子的一半另加一个，天天如此，到第n天早上，猴子发现只剩一个桃子了，问这堆桃子原来有多少个？

注意：此题要求递归求解，否则没有分。

输入格式:

只有一个整数n(0<n<30)，代表题目中的n。测试用例保证输入合法。

输出格式:

只有个整数，代表这堆桃子的个数。

输入样例:

6

输出样例:

94