练习三 控制结构编程题10. 桃子问题

【问题描述】
某人摘下一些桃子，第一天卖掉一半，又吃了一个，第二天卖掉剩下的一半，又吃了一个，以后各天都是如此处理，到第n天发现只剩下一只桃子，试编写程序计算一共摘的桃子个数。

【输入形式】

一行：一个整数n（1 < n <= 20）

【输出形式】

一行：一个整数，表示一开始的桃子个数。

【样例输入】

2
【样例输出】

4

#include <iostream>

using namespace std;

int main(){
	int sum=1,n;
	cin>>n;
	
	for (int i=1;i<n;i++){
		sum = (sum+1)*2;         //根据关系式递推，卖一半吃一个就先加一个再乘2
	}
	cout<<sum;
}