简简单单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;
}

#include<bits/stdc++.h> using namespace std; int n,m,a[1010][1010]; int main(){ cin>>n>>m; a[1][n]=1; a[1][2]=1; for(int i=2;i<=m;i++){ for(int j=1;j<=n;j++){ int b=j-1; int c=j+1; if(b<1){ b=n; } if(c>n){ c=1; } a[i][j]=a[i-1][b]+a[i-1][c]; } } cout<<a[m][1]; return 0; }