【题目】
【思路】每天吃掉前一天剩下的一半多一个,反过来考虑:后一天的桃子数目是前一天多一个再乘以两倍。即可得出以下递推式:f(n) = 2 * ( f(n-1) + 1 )。
【代码】AC的C++代码如下:
#include <iostream>
using namespace std;
int main()
{
int n;
while (cin >> n)
{
int num = 1;
for (int i = 1;i < n;i++)
{
num = 2 * (num + 1);
}
cout << num << endl;
}
return 0;
}