@[Veydo](/user/504403) 这题是dfs吗？？不应该是dp吗...
by htssm @ 2021-12-15 15:45:09
我有个过了的DP代码，给你
```C++
#include<bits/stdc++.h>
using namespace std;
int n,m;
int dp[35][35];
int main(void)
{
cin>>n>>m;
dp[0][1]=1;
for(int i=1;i<=m;i++)
{
for(int j=1;j<=n;j++)
{
if(j==1)dp[i][j]=dp[i-1][n]+dp[i-1][2];
else if(j==n)dp[i][j]=dp[i-1][1]+dp[i-1][n-1];
else dp[i][j]=dp[i-1][j-1]+dp[i-1][j+1];
}
}
cout<<dp[m][1];
}
```
by 凤凰工作室 @ 2023-01-04 16:28:00