#1264. 猴子分桃
猴子分桃
题目描述:
海滩上有一堆桃子,N只猴子来分。第一只猴子把这堆桃子中的一个扔入海中,然后将剩余的桃子平均分成两份,最后这只猴子拿走了1份。第二只猴子来了接着把剩下的桃子中的一个扔入海中,然后把剩余的桃子平均分成2份,开开心心拿走了1份。第三、第四、……,第N只猴子都是将剩下的桃子中的一个扔入海中,然后将剩余的桃子平均分成2份,并拿走其中的1份。最后只剩下1个桃子。编写程序,输入猴子的数量N,输出海滩上原有多少桃子。
输入格式:
一个正整数N表示猴子数量(1<=n<=30)。
输出格式:
输出当猴子数量为N时海滩上的桃子数。
样例:
2
7