#749. 递归求猴子吃桃

递归求猴子吃桃

Description

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

Input Format

n的值

Output Format

第一天的桃子数量
10
total=1534

Source

递推递归