题解 | #走方格的方案数#

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;
/**
   (a)----(b)----(c)----(d)
   |       |      |      |
   (e)----(f)----(g)----(h)
   |       |      |      |
   (i)----(j)----(k)----(l)
   |       |      |      |
   (m)----(n)----(o)----(p)

p的方案数 = l方案数+o方案数
l的方案数 = h方案数+k方案数
h方案数由于在第一排，所以是4+1
k的方案数 = g方案数+j方案数（所以2*2的格子，再k的地方，方案数是6）
g方案在第一排，所以是3
j方案在第一列，所以是3
*/
void async function () {
    // Write your code here
    let line = await readline()
    let [n,m] = line.split(" ");
	// 其实每一项都是前面两个格子的点的和
    function add(n,m){
        if(n == 1){
            return m+1
        }
        if(m == 1){
            return n+1
        }
        return add(n-1,m)+add(n,m-1)
    }
    console.log(add(+n,+m))
}()