自学Python:猴子吃桃问题

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

那么问题来了，求第一天共摘了多少。用程序求解。

如果想要正向求解很难，但是采取逆向思维的方法，从后往前推断。先根据已知的第5天剩下一个，计算第4天，如此就能计算出第一天了。

下面直接上代码：

########################

x2 = 1

for i in range(5,0,-1):

    x1 = (x2 + 1) * 2

    x2 = x1

print (x1)

########################

执行结果如下：

94

________________END______________