猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，
                 * 又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。

好巧，我也在做这道题

好流弊的样子。。。

收藏了，明天我学习学习

        private static int getNum(int i) {
                if(i == 1){
                        return 1;
                }else{
                        return getNum(i-1) * 2 + 1;
                }
               
        }

不是递归的例题嘛？

从后面分析,可以这么想: f(n)=2*f(n-1)+2
        int[]arr =new int[10];
        arr[0]=1;
                for (int i = 1; i < 10; i++) {
                        arr[i]=2*arr[i-1]+2;
               
                }
                System.out.println(arr[9]);