5402: P5743 【深基7.习8】猴子吃桃
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
题目描述
一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半,又贪嘴多吃了一个;接下来的每一天它都会吃剩余的桃子的一半外加一个。第 n 天早上起来一看,只剩下 1 个桃子了。请问小猴买了几个桃子?
输入格式
输入一个正整数 n,表示天数。
输出格式
输出小猴买了多少个桃子。
输入输出样例 #1
输入 #1
4
输出 #1
22
说明/提示
数据保证,1 ≤ n ≤ 20。
Sample Input Copy
4
Sample Output Copy
22