以1×2的多米诺骨牌去覆盖n×m的棋盘，当棋盘中的每一格都刚好被一块多米诺骨牌覆盖时，这种覆盖叫多米诺骨牌的完美覆盖。例如，2行3列的棋盘，有3种
以下程序求得n×m棋盘的完美覆盖总方案数。程序从第1行第1列开始，按照1行1列、1行2列、1行3列、…、1行m列、2行1列、2行2列、2行3列、…、2行m列、…n行1列、n行2列、n行3列、…、n行m列的次序，逐格尝试各格子的不同覆盖方案。以f[i][j]=0表示第i行j列格子还没有被覆盖，以f[i][j]=1表示第i行j列格子被横向覆盖，以f[i][j]=2表示第i行j列格子被纵向覆盖，覆盖的总方案数在变量ans中求得。
#include<iostream>
using namespace std;
const int maxn=100,maxm=100;
int n,m,i,j,ans;
int f[maxn+1][maxm+1];
void domino(int i,int j)
{
    if(i>n) {
        ____6______;
        return;
    }
    if(______7_________)
    {
        if (j<m)
        domino(i,j+1);
      else
        domino(_____8_____);
    }
    else
    {
        if(j<m&&_____9_______){
            f[i][j]=1;
           f[i][j+1]=1;
            if (j<m)  domino(i,j+1);
               else domino(_____8_____);
            f[i][j]=0;f[i][j+1]=0;
        }        
       if(i<n&&______10_______){
              f[i][j]=2;
          f[i+1][j]=2;
          if (j<m) domino(i,j+1)
              else domino(_____8_____);
          f[i][j]=0;f[i+1][j]=0;
       }
    }
}
int main()
{
    cin>>n>>m;
    for(i=1;i<=n;i++)
      for(j=1;j<=m;j++) f[i][j]=0;
    ans=0;
    domino(_____1,n______);
    cout<<ans;
    return 0;
}