有一个由 n 行 m 列的格子组成的矩阵,我们用 (i,j) 表示其第 i 行第 j 列的那个格子。
童年兔一开始在左上角的格子 (1,1) 出,它要到达右下角的格子 (n,m) 处。
但是她的移动受到了规则的限制。规则规定,每次童年兔只能从当前格子走到其下方的那个格子或者其右下方的那个格子,且不能走出矩阵的边界外。
这也就是说:如果童年兔当前在格子 (x,y) 处,她只能走到格子 (x+1,y) 或者 (x+1,y+1) 处。
问:从格子 (1,1) 走到格子 (n,m) 有多少种不同的方案。
5 3
6