题目描述
一只猴子在第一天获得了若干的桃子，他在第n天吃了第n-1天剩下的桃子数的一半加n个桃子；最后第n天吃之前，剩余了1个桃子。求第一天猴子获得的桃子数。
学堂在线上的选做题，提交未通过，但是自己试了几个例子都没问题，百度了一下发现其他版本的猴子偷桃问题题目描述和这个不一样，放上来讨论一下吧
#include <iostream>
using namespace std;
int chitao(int a,int d);
int sheng(int b,int c);
int main() {
int n;
int x;
cin >> n;
x = sheng(1,n);
cout << x << endl;
return 0;
}
int sheng(int b,int c) {
if (b < c) {
return 2*(b+sheng(b+1,c));
}
else {
eturn 1;
}
}
