题解

#include<iostream>
using namespace std;
long long n,a[55];//是谁忘记用long long找了半天错啊（悲）
int main(){
    cin>>n;
    a[1]=3;//初始值
    for(int i=2;i<=n;i++){
        a[i]=(a[i-1]-1)*2+1;//递推式
        //是2后面就只能填2，奇数则能填1/3，递推式就可以是减去全是二的可能
        //其他就一定会是奇数，两种可能*2即可，再加上全是二的选项
    }
    cout<<a[n];//这是什么啊，我不知道啊，为什么加上这个就对了（doge）
}