1139: 猴子分桃

海滩上有一堆桃子，N只猴子来分。第一只猴子把这堆桃子中的一个扔入海中，然后将剩余的桃子平均分成两份，最后这只猴子拿走了1份。第二只猴子来了接着把剩下的桃子中的一个扔入海中，然后把剩余的桃子平均分成2份，开开心心拿走了1份。第三、第四、…，第N只猴子都是将剩下的桃子中的一个扔入海中，然后将剩余的桃子平均分成2份，并拿走其中的1份。最后只剩下1个桃子。编写程序，输入猴子的数量N，输出海滩上原有多少桃子。

猴子数量n

原来有多少桃子

2

7