【每日一题】求路径总数

题目来源
牛客网
链接：求路径总数

题目描述
请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。

输入描述：

每组样例输入两个正整数n和m，用空格隔开。(1≤n,m≤8)

输出描述：

每组样例输出一行结果

输入：

2 2
1 2

输出：

6
3

解题思路

如果n或者m为1，则只有一行或者一列，从左上角走到右下角的路径数为n + m。比如： 1 * 1格子，可以先向下走，再向右走&#