小猴子吃桃子问题。，

练习2.小猴子吃桃子。可爱的小猴子太喜欢吃桃子了，所以他买了一堆桃子，第一天吃了总数的三分之一还多了1个，第二天吃丁第一天剩下的三分之一还多了1个，第三天吃了第二天剩下的三分之一还多了个，吃到第n天的时候（小猴于策，天没吃桃子）小猴于发现性只剩1个桃子啦，但是粗心的小猴子忘记丁他一共买了多少个桃子，你能帮帮他咳？（如果桃子数的三分之一不是整款，只要整数部分，比如有16个桃子，那么三分之一取5小猴子会吃6个桃干键盘输入一个，表示第n天小银子只剩一个桃子，要求：必须使用递归调用！

#include<stdio.h>
int peach(int);
int main() {
    int n, sum=0;
    scanf("%d", &n);
    sum = peach(n);
    printf("%d", sum);
}
int peach(int n) {
    int sum=0;
        if (n==1)
            sum = 1;//递归出口，或者说限制条件
        else
            sum= 2 * peach(n-1) + 2;//递归式子，两个过程之间的关系
            //这里解释下为什么是+2 因为最后咱们计算的桃子的总数，而最后一天只剩下一个，并且要把这一个加上去。所以是+2
            return sum;
}