猴子吃桃问题

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

分析总共摘sum个

天吃一半零一个

sum = sum / 2 - 1;

由于只知道第十天剩1个，sum = 1,逆推让sum / 2 - 1 = sum，前一天应该为(sum / 2 - 1) * 2 + 2 = sum + 2