经典算法题：猴子吃桃 Python

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

i = 8
x = 1
while i >= 0:
    x = (x + 1) * 2
    i -= 1
print(x)

思路：
倒着推，第10天没吃，发现只剩1个了，这1个桃子是第9天吃剩下的，推到如下：
第9天，吃完剩1个
第8天，吃完剩(1+1)*2=4个
第7天，吃完剩(4+1)*2=10个
依次类推，可以推到出第1天吃完剩n个，则第一天刚摘完有(n+1)*2个
是p = (p+1)*2的结构，共循环{8 7 6 5 4 3 2 1 0} 9次
用while或者for循环都可。