python基礎編程題目22

題目：猴子吃桃問題：猴子第一天摘下若干個桃子，當即吃了一半，還不癮，又多吃了一個第二天早上又將剩下的桃子吃掉一半，又多吃了一個。以後每天早上都吃了前一天剩下的一半零一個。到第10天早上想再吃時，見只剩下一個桃子了。求第一天共摘了多少。

#_*_ coding:utf-8 _*_
def mk(x):
    if x == 1:
        return 1
    return 2 * mk(x-1) + 2
if __name__ == '__main__':
    n = 10;
    print(mk(n))