1725: 猴子吃桃

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:9 解决:0

题目描述

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

输入

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

输出

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

样例输入 复制

4

样例输出 复制

22

提示

数据保证,$1\le n\le20$。

来源/分类