hdu2045

f(n)=f(n-1)+2*f(n-2)

#include <stdio.h>
int main(){
    __int64 num[55];
    int i,n;
    num[1]=3;num[2]=6;num[3]=6;
    for(i=4;i<=50;++i){
        num[i]=num[i-2]*2+num[i-1];
    }
    while(~scanf("%d",&n)){
        printf("%I64d
",num[n]);
    }
    return 0;
}