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

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1复制

4

输出 #1复制

22

说明/提示

数据保证，1≤�≤201≤n≤20。

很简单但有趣！！第一反应没有想出来

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a=1;
    int b;
    for(int i=n-1;i>0;i--){
		b=(a+1)*2; 
		a=b;   	
	}
	cout<<a;
    return 0;
}