#1264. 猴子分桃

猴子分桃

题目描述:

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

输入格式:

一个正整数N表示猴子数量(1<=n<=30)。

输出格式:

输出当猴子数量为N时海滩上的桃子数。

样例:

2
7

提示