# 【深基7.习8】猴子吃桃 洛谷

附加AC代码哦哦哦！

# 【深基7.习8】猴子吃桃

## 题目描述

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

## 输入格式

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

## 输出格式

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

## 样例 #1

### 样例输入 #1

```
4
```

### 样例输出 #1

```
22
```

## 提示

数据保证，1\le n\le20。

#include<iostream>
using namespace std;
int n,b=1;
int main(){
	cin>>n;
	for(int i=1;i<n;i++){
		b+=1;
		b*=2;
	}
	cout<<b<<endl;
	return 0;
}