代码：

#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n,m,i,j,k,cnt;
long long f[12][4096];
bool st[4096];
int main()
{
    while(scanf("%d%d",&n,&m),n||m){
        for(i=0;i<1<<n;i++){
            cnt=0,st[i]=true;
            for(j=0;j<n;j++)
                if(i>>j&1){if(cnt&1)st[i]=false;cnt=0;}
                else cnt++;
            if (cnt&1)st[i]=false;
        }
        memset(f,0,sizeof f);
        f[0][0]=1;
        for(i=1;i<=m;i++)for(j=0;j<1<<n;j++)for(k=0;k<1<<n;k++)if((j&k)==0&&st[j|k])f[i][j]+=f[i-1][k];
        printf("%lld\n",f[m][0]);
    }
    return 0;
}

这道题真的超难超难，我一开始不会做，后来是看闫老师的程序看懂的......