小明买了一堆桃子，不知道个数，第一天吃了一半的桃子，还不过瘾，又多吃了一个。以后他每天吃剩下的桃子的一半还多一个，到n天只剩下一个桃子了。问：最开始买了多少桃子。（使用Java实现）

输入格式：输入一个整数n ,2<= n<=3
输出格式：输出买的桃子的数量

import java.util.Scanner;
public class test11 {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        //n为天数
        int n=scanner.nextInt();
        //1为最后一天桃子的数量，也就是我们输入的这一天的桃子数量
        System.out.println(getsum(n,1));
    }
    public static int getsum(int x,int m){
        if(x==1){//当天数递减到1时，我们也就得到了初始桃子的数量
            return m;
        }else{
           return getsum(x-1,(m+1)*2);//注意：我们是根据天数求桃子数量，相当于是逆推的过程，因此，天数是递减的，而桃子的数量是递增的
        }
    }
}

3
10