题解

#include<iostream>
using namespace std;
int n,m,dp[35][35];
int main(){
	cin>>n>>m;
	dp[1][n]=1;
	dp[1][2]=1;
	for(int i=1;i<m;i++){
        	for(int j=1;j<=n;j++){
			int a=j-1;
			int b=j+1;
			if(a==0){
				a=n;
			}
			if(b==n+1){
				b=1;
			}
			dp[i+1][j]=dp[i][a]+dp[i][b];
		}
	}
	cout<<dp[m][1];
	return 0;
}