这道题求解用到了组合数学的知识，首先建立递归方程，求解。如何建立求解就省略了（也是一个哥们儿帮我建的，不过并不复杂，和一般组合数学中的多米诺覆盖差不多）
f(n) = 4 * f(n-2) - f(n-4)

然后写个递归程序就完事了

int f(int n)
{
    if (!(n % 2))
    {
        if (2 == n)
            return 3;
        else if (4 == n)
            return 11;
        else if (n > 4)
            return 4*f(n - 2)-f(n-4);
        else
            return 0;
    }
    else
    {
        std::cout<<"Error : n must be a even number!"<<std::endl;
        return 0;
    }
}


测试一下

#inclue<iostream>

int main()
{
    int n;
    std::cout<<"Input the n =";
    std::cin>>n;
    std::cout<<"result : "<<f(n)<<std::endl;
    return 0;
}

ok!!thx to my friend~