猴子吃桃

Description

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

Input

输入任意正整数n。

Output

计算第一天共摘了多少桃子出。

提示：我们思考问题时，首先想，最后一天是1个，然后倒数第2天变成几个，就是4个，因为每次吃掉一半，再多吃一个就是s=2*(s+1)。那么依次算把新的值赋予S，再往上，我们现在用循环来实现，想第n天就一个，循环n-1次，逆向推，从第n天进入推算第n-1天，最后到第一天。

Sample Input

2 4

Sample Output

4 22

代码实现

#include<stdio.h> int main() { int n,i,s; while(scanf("%d",&n)!=EOF) { s=1; for(i=n-1;i>=1;i--) s=(s+1)*2; printf("%d\n",s); } return 0; }