【每日一题】走方格的方案数

【每日一题】走方格的方案数

---

1、题目来源

  牛客网：走方格的方案数

---

2、题目描述

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

---

3、输入/出描述

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

  输出描述： 每组样例输出一行结果

---

4、示例

  输入：

2 2

1 2

  输出：

6

3

---

5、解题思路

---