2467: 【作】【入门】【P5743】猴子吃桃
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：14
解决：7
题目描述
一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半，又贪嘴多吃了一个；接下来的每一天它都会吃剩余的桃子的一半外加一个。第 天早上起来一看，只剩下 个桃子了。请问小猴买了几个桃子？
输入
输入一个正整数 ，表示天数。
输出
输出小猴买了多少个桃子。
样例输入 复制
4样例输出 复制
22提示
数据保证，。
使用递归：
#include<bits/stdc++.h>
using namespace std;
int cal(int x) {
if (x==1) return 1;
return 2*(cal(x-1)+1);
}
int main(){
int n,ans;
cin>>n;
cout<<cal(n)<<endl;
return 0;
}