很简单的递推题,因为猴子每天吃掉一半加一个,所以说每一天的桃子数是前一天桃子数+1再乘2,这样从最后一天剩1个开始递推,可推出所有天数的情况,代码:
#include <iostream>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
int num[31]={0,1};
for(int i=2;i<=30;i++)
num[i]=(num[i-1]+1)*2;
int n;
while(cin>>n)
cout<<num[n]<<endl;
return 0;
}