蒜头君买了一堆桃子不知道个数,第一天吃了一半的桃子,还不过瘾,又多吃了一个。以后他每天吃剩下的桃子的一半还多一个,到 n 天只剩下一个桃子了。蒜头君想知道一开始买了多少桃子。
输入格式
输入一个整数 n(2≤n≤30)。
输出格式
输出买的桃子的数量。
样例输入1
2
样例输出1
4
样例输入2
3
样例输出2
10
#include <iostream>
using namespace std;
int GET(int n){
int x;
if(n==2){
x=4;
}else{
x=2*(GET(n-1)+1);
}
return x;
}
int main(){
int n;
cin>>n;
cout<<GET(n)<<endl;
return 0;
}