编程练习题——猴子吃桃

题目描述

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

输入

N

输出

桃子总数

样例输入

10

样例输出

1534

---------------------------------------------------------------------------------------------------------------------------------

解答：

这道题倒过来看：

第N天：剩余桃子NUM(n)=1个

第N-1天吃了当天的一半加1个，所以加1然后乘以2就是前一天吃剩下的数量

第N-1天：剩余桃子NUM(n-1)=（NUM(n)+1）*2=4个

第N-2天：剩余桃子NUM(n-2)=（NUM(n-1)+1）*2=10个

第N-3天：剩余桃子NUM(n-1)=（NUM(n)+1）*2=22个

。。。

所以，第1天就有NUM(1)=（NUM(2)+1）*2=（（NUM(3)+1）*2+1）*2=。。。