python3 练习题100例 (二十九)猴子吃桃问题

题目内容:

猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第n天(<1<n<11)早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。

 

输入格式:

共一行,为一个大于1小于11的正整数。

 

输出格式:

共一行,为一个正整数

 

输入样例:

2

 

输出样例:

4

时间限制:500ms内存限制:32000kb
a = int(input())


def fun(number):
    if number == 2:
        n = (1+1)*2
    else:
        n = (fun(number - 1)+1)*2

    return n

print(fun(a))

 

posted on 2019-01-08 10:33  daxia5398  阅读(588)  评论(0编辑  收藏  举报

导航