题目描述
一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半,又贪嘴多吃了一个;接下来的每一天它都会吃剩余的桃子的一半外加一个。第n(n≤20) 天早上起来一看,只剩下 1 个桃子了。请问小猴买了几个桃子?
输入格式
无
输出格式
无
输入输出样例
输入
4
输出
22
#pragma GCC optimize(3,"Ofast")
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,i=1,j=1;
cin>>n;
while(n!=j){
j++;
i=(i+1)*2;
}
cout<<i;
return 0;
}