算法练习手册：第一天

1. 猴子吃桃问题：

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

python代码：

#最后一天剩下的个桃子数
rest = 1

#一共10天，从后往前累加
for i in range(9):
   #前一天剩下的是后一天+1的2倍
   rest = 2*(rest + 1)

print("猴子一共摘了{}个桃子".format(rest))

输出结果为：