蓝桥杯 算法提高 猴子吃桃问题【c/c++】---Q君

问题描述
　　猴子吃桃问题：猴子摘下若干个桃子，第一天吃了桃子的一半多一个，以后每天吃了
　　前一天剩下的一半多一个，到第n天吃以前发现只剩下一个桃子，
　　要求编写函数GetNumber(int n)求出猴子共摘了几个桃子。

---

输入格式
　　输入整数n。
输出格式
　　输出整数m。

---

样例输入
一个满足题目要求的输入范例。
例：
3
样例输出
与上面的样例输入对应的输出。
例：
10

---

数据规模和约定
　　输入的整数2<=n<=30.

---

代码如下：

#include <iostream>

using namespace std;

int GetNumber(int n)
{
int i,count=1;
	for(i=n-1;i>0;i--)
		count=(count+1)*2;
	return count;
}
int main()
{
        int n;
        cin>>n;
        cout<<GetNumber(n)<<endl;
}