说明 一个猴子吃桃子，吃了一半后不够，多吃了2个！按这样的规律一直吃着，到了第7天一看只有N个了（还没有开始吃）！问这些桃原来有多少个桃？？ 输入格式 输入一个整数N 输出格式 原有的桃子个数 样例 输入数据 1 2 输出数据 1 380

解题思路：

猴子吃桃子问题可以用逆推法来解决。设第n天还有x个桃子，那么第n-1天就有（x+1）*2个桃子。逆推回第1天，就可以得到原来有的桃子个数。

具体地，先设倒数第一天（第7天）的桃子个数为x，则第6天有（x+2）*2个桃子，第5天有（（x+2)*2+2）*2个桃子……依次类推，得到第1天有的桃子个数为：

(((…((x+2)*2+2)*2…+2)*2+2)*2+2) （共推算了6次）

即，运用循环结构累加，第i天的桃子个数为下一天的2倍+2，从第7天开始，一直推算至第1天。最后输出第1天的桃子个数即可。

参考代码：