简简单单de一题~

AC代码：

#include<bits/stdc++.h>
using namespace std;
long long n,m,dp[35][35];
int main(){
	cin>>n>>m;
	dp[1][0]=1;
	for(int i=1;i<=m;i++){//时间(第几次)
		for(int j=1;j<=n;j++){//第几人
			if(j==1){
				dp[j][i]+=dp[n][i-1]+dp[j+1][i-1];
			}
			else if(j==n){
				dp[j][i]+=dp[1][i-1]+dp[j-1][i-1];
			}
			else{
				dp[j][i]+=dp[j-1][i-1]+dp[j+1][i-1];
			}
		}
	}
	cout<<dp[1][m];
	return 0;
}