rt

①

for(int i=1;i<=m;i++)
{
    dp[i][1] = dp[i-1][n] + dp[i-1][2];
        for(int j=2;j<n;j++)
            dp[i][j] = dp[i-1][j-1] + dp[i-1][j+1];
    dp[i][n] = dp[i-1][1] + dp[i-1][n];
}

②

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];
    }
}