有一张m×n个小方格的地图,一个机器人位于地图的左上角(如图标记为Start的地方),它每步只能向右或者向下移动一格,如果走到右下角的终点(如图标记为Finish的地方),有多少种不同的方法?
Start
Finish
例如,一个3×2的地图,行走的方法数是3种,分别是:右>右>下右>下>右下→右>右输入
两个整数m(m≤100)和n(n≤100),代表地图的行数和列数。输出
一个整数,表示行走的方法数。
样例输入88样例输出
3432