History

猴子吃桃子

[问题描述]

教学案例，必须使用递归函数完成求解！

　　猴子吃桃子问题：猴子第一天摘下若干个桃子，当即吃了一半还不过瘾，又多吃了一个；第二天又将剩下的桃子吃掉一半又多吃了一个；以后每天早上都吃了前一天剩下的一半零一个。到了第n天想再吃时，见只剩下一个桃子，求第一天共摘了多少个桃子？
　　1 <= n <= 50

[输入格式]
　　一个整数值n。

[输出格式]
　　第一天的桃子总数量。

[输入样例]
3

[输出样例]
10