题目36：猴子摘了一堆桃子，第一天吃了一半，觉得不过瘾又吃了一个；第二天吃了剩下的一半零一个；以后每天如此，到第n天，猴子一看只剩下一个了。问最初有多少个桃子？

题目转载：http://python.wzms.com/s/1/47

题目描述:

猴子摘了一堆桃子，第一天吃了一半，觉得不过瘾又吃了一个；

第二天吃了剩下的一半零一个；

以后每天如此，到第n天，猴子一看只剩下一个了。

问最初有多少个桃子？

输入格式:

一个数n

输出格式:

一个数，最初的桃子数量 MOD 100007

---

代码：

n = int(input('请输入一个数n：'))
peach_remained = 1
for day in range(n-1, 0, -1):
    peach_remained = (peach_remained+1) * 2
print(peach_remained % 100007)

运行结果：