问题 A: 递归求猴子吃桃

问题 A: 递归求猴子吃桃

时间限制: 1 Sec  内存限制: 128 MB
提交: 782  解决: 511
[提交][状态][讨论版][命题人:]

题目描述

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

输入

n的值

输出

剩下的桃子数量

样例输入

10

样例输出

total=1534

提示

[提交][状态]