南阳oj入门题-猴子吃桃问题

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Mind_programmonkey/article/details/87882892

/**
猴子吃桃问题
时间限制：3000 ms  |  内存限制：65535 KB
难度：0
描述
有一堆桃子不知数目，猴子第一天吃掉一半，又多吃了一个，第二天照此方法，吃掉剩下桃子的一半又多一个，天天如此，到第m天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？ (m<29)
输入
第一行有一个整数n,表示有n组测试数据（从第二行开始，每一行的数据为：第m天）；
输出
每一行数据是桃子的总个数
样例输入
2
3
11
样例输出
22
6142
*/ 
#include<iostream>
using namespace std;
int f(int m)
{
	if(m==0)
		return 1;
	else
		return 2*(f(m-1)+1);
}
int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		int m;
		cin>>m;
		cout<<f(m)<<endl;
	}
	return 0;
}