猴子吃桃问题Java

有一堆桃子，猴子每天吃掉其中的一半，并再多吃一个，每天都是如此，第十天只剩下一个桃子，求这堆桃子有多少个？

思路：（用递推法）

1.day=10,桃子有一个

2.day=9，桃子有(day10+1)*2

3.得出规律：前一天的桃子=（后一天桃子+1）*2

4.完整代码及运行结果：