java, 猴子吃桃子(用到递归)

有一堆桃子，猴子第一天吃了其中的一半，并多吃了一个！以后每天猴子都吃当前剩下来的一半，然后再多吃一个，第10天的时候（还没吃），发现只剩下一个桃子了，请问，最初总共多少个桃子？

/**
 * @Auther: AIRMAX  猴子吃桃 用到递归算法
 * @version: 1.0
 */
/*有一堆桃子，猴子第一天吃了其中的一半，并多吃了一个！以后每天猴子都吃当前剩下来的一半，然后再多吃一个，
第10天的时候（还没吃），发现只剩下一个桃子了，请问，最初总共多少个桃子？*/
public class Test2 {
    public static void main(String[] args) {
        System.out.println(getCount(1));
        System.out.println(getCount2(10, 1));
    }
    //第一种方法, 由已知最后一天的存留量, 从第一天递增到最后天
    private static int getCount(int day) {
        if(day==10){
        return 1;
        }
        return (getCount(day+1)+1)*2;
    }
    //第二种方法, 由已知最后一天的存留量, 从最后一天递减至第一天
    private static int getCount2(int day, int last ) {
        if (day==1){
            return last;
        }
        last=(last+1)*2;
        return  getCount2(day-1,last);
    }

}