问题 B：猴子分桃
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：37
解决：0
题目描述
猴哥从蟠桃园带回了许多的蟠桃，
他把桃子放成一堆，让其他猴子来取。
第一只猴子看到这堆桃子后，口水直流，先吃了一个桃子，然后把剩余桃子的一半装起来背走了。
第二 只猴子看到这堆桃子后，口水直流，先吃了一个桃子，然后把剩余桃子的一半装起来背走了。
第三只猴子做同样的事情…
第四只猴子做同样的事情…
...
第七只猴子来的时候，同样先吃了一个，然后带走了剩余一半。
最终剩下1个桃子。
问：猴哥一共拿回来多少桃子呢？
输入
输出
提示
递推（逆推）思想