# 猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃
# 了一个第二天早上又将剩下的桃子吃掉一半, 又多吃了一个。 以后每天早上都吃了前一
# 天剩下的一半多一个。到第 10 天早上想再吃时,见只剩下一个桃子了。求第一天共摘
# 了多少。
'''倒推'''
def tao(a):
if a == 1:
return 1
return (tao(a-1)+1)*2
# 猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃
# 了一个第二天早上又将剩下的桃子吃掉一半, 又多吃了一个。 以后每天早上都吃了前一
# 天剩下的一半多一个。到第 10 天早上想再吃时,见只剩下一个桃子了。求第一天共摘
# 了多少。
'''倒推'''
def tao(a):
if a == 1:
return 1
return (tao(a-1)+1)*2