Python递归解决n天猴子吃桃问题

题目：

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

代码：

n = input('输入样例(大于1的整数）：')
try:
     int(n)
except ValueError:
     print('请输入一个整数')
else:
     if type(eval(n)) != int:
          print('请输入整数')
     else:
          if eval(n) <= 1:
               print('整数需大于1')
          else:
               def monkey(n):
                    if n == 2:
                         return 4
                    else:
                         return 2*(monkey(n-1)+1)
               print('输出样例：{}'.format(monkey(eval(n))))