利用递归求解

解题思路:找到一般规律，写出关系表达式

注意事项:注意要读懂题意，题目问的是第N天早上想  再  吃的时候发现就只剩下1个

参考代码:

/*

猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。 第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。

*/

/*强调

到第N天早上想再吃时，见只剩下一个桃子了

*/

#include<bits/stdc++.h>

using namespace std;

int my_sum(int N){

if(N==1)

return 1;

if(N==2)

return 4;

else

return (my_sum(N-1)+1)*2;

}

int main(){

int n;

cin>>n;

cout<<my_sum(n);

return 0;

}