问题描述

猴子第一天摘下若干桃子，当即吃了一半，又多吃了一个。第二天早上将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半多一个。到了第n天早上再想吃，发现就剩下一个桃子了。
编写程序，输入天数n，求第一天共摘了多少个桃子。

建议使用递归函数完成，加深对递归函数的理解。

测试案例1：

输入：

5

输出：

46