[编程入门]猴子吃桃的问题-题解（C++代码）

解题思路:由于首项未知末项已知，故可以逆向求解，同时两项之间有递推关系，故以递归实现

注意事项:

参考代码:

#include <iostream>

using namespace std;

int result(int n)

{

if(n == 1)

return 1;

else

return 2*(result(n-1)+1);

}

int main()

{

int N;

cin>>N;

cout<<result(N)<<endl;

return 0;

}