小猴子第一天摘下若干桃子，当即吃掉一半，又多吃一个。第二天早上又将剩下的桃子吃一半，又多吃一个。以后每天早上吃前一天剩下的一半另加一个。到第5天早上猴子想再吃时，发现只剩下一个桃子了。这个问题可以用递归来解决，代码如下：

def peach(day):
    if day==1:
        return 1
    return (peach(day-1) + 1)*2
s=peach(5)
print('一共有%d只桃子'%(s))