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

#include <iostream>
#include <iomanip>

using namespace std;
int fac(int n)
{
    int sum;
    if(n==1) sum=1;
    else sum=(fac(n-1)+1)*2;
    return sum;
}

int main()
{
    int n,sum;
    cin>>n;
    sum=fac(n);
    cout<<sum<<endl;
    return 0;
}