dp不就可以了吗，dp[i][j] 代表走到当前点有多少条路径，dp[i][j] = dp[i-1][j] + dp[i][j-1]