#include 
     
      using namespace std;/*int wanmeifugai(int n){    if(n%2){        return 0;    }    else if(n==2){        return 3;    }else if(n == 0)        return 1;    else        return (2+ 3*3)*wanmeifugai(n-4);}*///下面是参考网上的程序/*思路：引自：http://m.blog.csdn.net/blog/njukingway/20451825首先： f(n) = 3*f(n-2)+.....       f(n) = 3*f(n-2)+ 2*f(n-4)+....//刚才我们的递推式只是以最小单位（3块）来推的，       然而还有小单位组成的大单位（6、9、12.块等）处也有衔接       f(n)=3*f(n-2)+2*f(n-4)+...2*f(0)//f(0)需设为1；令下面的n= n-2；相减后化简就可以了//只要是偶数接口间就会存在连接问题       进一步化简可以得f(n)=4*f(n-2)-f(n-4)*/int wanmeifugai(int n){    if(n == 0)        return 1;    else if(n % 2)        return 0;    else if(n == 2)//这也是一个截止条件，必须要写的        return 3;    else        return 4*wanmeifugai(n-2) - wanmeifugai(n-4);}int main(){    int n;    cin >> n;    while(n!= -1){        cout <
      
       << endl;        cin >> n;    }    return 0;}