【C++较复杂版解法】

解题思路:
之前觉得比较复杂没有写，现在反过来想就很简单了

现在已知剩一个桃子，猴子吃桃子的规律是吃当天剩下桃子的一半加一个

反推只剩一个桃子前第一天： （1+1）*2=4 个桃子

继续推只剩一个桃子前第二天：  （4+1）*2=10个桃子

注意事项:
由于是反序思考，循环也必须反序递减（因为你输入的是第N天把桃子吃到只剩一个）

参考代码:

#include <iostream>
using namespace std;
int main()
{
 int N,sum=1;
 cin>>N;
 for(int i=N;i>1;i--)
 {
  sum=sum+1;
  sum=sum*2;
 }
 cout<<sum<<endl;
 return 0;
}