o 不在最后,2*f [i-1]
o 在最后,2*f [i-2]
#include <bits/stdc++.h>
using namespace std;
long long dp[50];
int main(){
int a;
dp[1]=3;
dp[2]=8;
for(int i=3;i<50;i++){
dp[i]=2*dp[i-1]+2*dp[i-2];
}
while(cin>>a){
cout<<dp[a]<<endl;
}
return 0;
}