n <= 200 so高精度

#include<iostream>
#include<cstring>
#include<string>
using namespace std;
int n,x,l,y;
char cdp[1011],kdp[1011],sdp[230][1011]={"0","2"};
string s;
int main(){
    cin>>n;
    for(int i=2;i<=n;i++){
        s=sdp[i-1];
        for(int j=0;j<s.size();j++) cdp[s.size()-j-1]=s[j];
        l=strlen(cdp);
        x=0;
        for(int j=0;j<l;j++){
            if(j==0) cdp[j]=(cdp[j]-'0')*2+2+x+'0';
            else cdp[j]=(cdp[j]-'0')*2+x+'0';
            x=(cdp[j]-'0')/10;
            cdp[j]=(cdp[j]-'0')%10+'0';
        }
        if(x){
            cdp[l]=x+'0';
            l++;
        }
        for(int j=0;j<l;j++) sdp[i][j]=cdp[l-j-1];
    }
    cout<<sdp[n];
    return 0;
}