表格中两点间的路径总数

问题描述
给定一个 N 行 M 列的格子，以左上角的格子为起点，最后到达右下角的格子。要求每次前进的方向只能是向下或者向右，计算并返回一共有多少种路径。
测试样例

# Input: 
N = 2
M = 2
#Output: 
2
# Input: 
N = 3
M = 4
#Output: 
10

内容首发于微信公众号IT信息教室，如果您想学习更多AI相关的技能，欢迎搜索关注或微信扫描下方二维码关注～～