题解 100% AC

#include <bits/stdc++.h>
using namespace std;
long long ans(int n){
    if(n==0) return 1;
    return (ans(n-1)+1)*2;
}
int main(){
    int n;cin>>n;
    cout<<ans(n);
    return 0;
}