猴子吃桃问题-python版

            
              #!/usr/bin/env python
# -*- coding: utf-8 -*-
# 题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个
# 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下
# 的一半零一个。到第10天早上想再吃时，见只剩下1个桃子了。求第一天共摘了多少。


# 求解思路： 设后一天的桃子数量为x,则前一天剩余的桃子数量为（x+1）×2
# 例如：第10天剩余1个
#      第9天剩余（1+1）×2=4个
#      第8天剩余（4+1）×2=10个
#      第7天剩余（10+1）×2=22个
#      第6天剩余（22+1）×2=46个
#      第5天剩余（46+1）×2=94个
#      第4天剩余（94+1）×2=190个
#      第3天剩余（190+1）×2=382个
#      第2天剩余（382+1）×2=766个
#      第1天共有（766+1）×2=1534个
x = 1
a = 10
for i in range(9):
    a = a-1
    x = (x+1)*2
    print a, x
print x