猴子吃桃问题Python代码

猴子吃桃问题是一个经典的递归问题，其题意为：猴子第一天摘了若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，并且又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第n天早上想再吃时，发现只剩下一个桃子了，求第一天共摘了多少个桃子。

以下是Python代码实现：

def peach(n):
    if n == 1:
        return 1
    else:
        return 2 * (peach(n-1) + 1)

n = int(input("请输入天数："))
print("第一天共摘了%d个桃子。" % peach(n))