题解:
http://blog.csdn.net/jiahui524/article/details/6620997
#include <iostream>
#define N 55
int n;
long long f[N];
int main()
{
f[1]=3;
f[2]=6;
f[3]=6;
for(int i=4;i!=51;i++){
f[i]=f[i-1]+2*f[i-2];
}
while(std::cin>>n){
std::cout<<f[n]<<std::endl;
}
}