猴子吃桃

题目描述

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

输入格式

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

输出格式

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

样例输入 #1

4

样例输出 #1

22

数据范围

$1 \le n \le 20$

知识点与难度

本题涉及的知识点从属于 GESP 4级（递推基础、循环结构），难度等级：⭐⭐⭐⭐。

测试点分布