【问题描述】
某人摘下一些桃子,第一天卖掉一半,又吃了一个,第二天卖掉剩下的一半,又吃了一个,以后各天都是如此处理,到第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;
}