http://39.98.219.132 题库标准答案(题库序号:569)之猴子吃桃问题

序号:569

猴子吃桃问题

Time Limit:1s Memory Limit:512MB

题目描述：

有一堆桃子不知数目，猴子第一天吃掉一半，又多吃了一个，第二天照此方法，吃掉剩下桃子的一半又多一个，天天如此，过了n天，猴子吃完桃子之后发现只剩一只桃子了，问这堆桃子原来有多少个？ (n<29)(n<29)。

输入格式:

第一行有一个整数m表示有m组测试数据（从第二行开始，每一行的数据为：过了n天）

输出格式：

每一行数据是桃子的总个数

输入样例：

2
3
11

输出样例：

22
6142

#include<bits/stdc++.h>
using namespace std;
int dfs(int x){
	if(x==1){
		return 1;
	}
	return(dfs(x-1)+1)*2;
}
int n,m;
int main(){
	cin>>n;
	while(n--){
		cin>>m;
		cout<<dfs(m+1)<<"\n";
	}
}