#include<bits/stdc++.h>
using namespace std;
int n,m;
int ans[1005][1005];
int main(){
//    freopen("p1057.in","r",stdin);
//    freopen("p1057.out","w",stdout);
    cin>>n>>m;
    ans[0][1]=1;
    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++){
            if(j==1)
                ans[i][j]=ans[i-1][n]+ans[i][2];
            if(j==n)
                ans[i][j]=ans[i-1][1]+ans[i-1][n-1];
            else
                ans[i][j]=ans[i-1][j-1]+ans[i-1][j+1];
        }
    }
    cout<<ans[m][n];
    return 0;
}

求助