hdoj2045

#include <iostream> /* author:hzj id:23020201153760 */ using namespace std; long long f[51]={0,3,6,6}; long long fc(int x){ if(f[x]==0){ f[x]=fc(x-1)+fc(x-2)*2; } return f[x]; } int main() { int n ; while(cin>>n){ cout<<fc(n)<<endl; } return 0; }