说明

猴子第一天摘了若干个桃子，吃了一半，不过瘾，又多吃了1个。第二天早上将剩余的桃子又吃掉一半，并且又多吃了1个。此后每天都是吃掉前一天剩下的一半零一个。到第n天再想吃时，发现只剩下1个桃子，问第一天它摘了多少桃子？为了加强交互性，由用户输入天数n，即假设第n天的桃子数为1。
要求采用递归法求解。
递归函数原型：int Monkey(int n int x);
函数功能：从第n天只剩下一个桃子反向逆推出第1天的桃子数

输入格式

"%d"

输出格式

"x=%d\n"

5

x=46

来源

苏小红