猴子吃桃问题

题目描述

悟空第一天摘下桃子若干，当即吃掉一半，还不过瘾，又多吃一个，第 二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空算一下，他第一天开始吃的时候桃子一共有多少个呢？

输入

输入一个数n（1<=n<=30）。

输出

输出第一天的桃子个数。

样例输入 Copy

3

样例输出 Copy

10
这个题的思路：第n天只剩下1个，根据猴子的癖好，第n-1天剩余的桃子数是（1+1）*2=4。注意，这是剩余桃子数，也就是第n-1天树上有多少个。按照这个思路，那么第一天树上有的桃子数（还没吃）等于：

        int peaches = 1;
        for(int i =1;i<10;i++){
          peaches = (peaches+1)*2;
        }