Problem1764--猴子吃枣问题 (eat)

1764: 猴子吃枣问题 (eat)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 7Submit: 9Statistics

Description

猴子摘了一堆枣，第一天吃了一半，还嫌不过瘾，又吃了一个；第二天又吃了剩下的一半零一个；以后每天如此，至第n天，猴子一看，只剩下一个了。问最初有多少个枣?

Input

n (n<=30)

Output

最初枣的个数

Sample Input Copy 

1

Sample Output Copy 

1

HINT

样例输入：
20
样例输出：
1572862

Source/Category

模拟 
SubmitWeb Board