Home => ProblemSet => 1.5-48:猴子吃桃
Problem1667--1.5-48:猴子吃桃

1667: 1.5-48:猴子吃桃

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 2
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半，又贪嘴多吃了一个；接下来的每一天它都会吃剩余的桃子的一半外加一个。
第 n 天早上起来一看，只剩下 1 个桃子了。请问小猴买了几个桃子？

Input

输入一个正整数 n，表示天数。

Output

输出小猴买了多少个桃子。

Sample Input Copy 

4

Sample Output Copy 

22

Source/Category

算法 递归 信息未来 
[ Submit ] [ Status ]