第二十一题

题目

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

my_code(正向思考)：

index = True
remain0 = 0
while index == True:
    remain0 += 1
    remain = remain0 
    for i in range(0,9):
        eat = remain/2+1
        remain = remain - eat
    if remain == 1:
        break

标准答案(逆向思考)：

x2 = 1
for day in range(9,0,-1):
    x1 = (x2 + 1) * 2
    x2 = x1
print x1