g6-07270. 网格路径·选对状态 未做

$n$ 行 $m$ 列的网格，从左上角 $(1,1)$ 出发走到右下角 $(n,m)$，每步只能向右或向下。问一共有多少条路径。下面哪个 $f_{i,j}$ 的含义能顺利推出递推式？

• A. $f_{i,j}$ = 从 $(1,1)$ 走到 $(i,j)$ 的路径数
• B. $f_{i,j}$ = 格子 $(i,j)$ 的行号与列号之和
• C. $f_{i,j}$ = 从 $(1,1)$ 走到 $(n,m)$ 的路径数
• D. $f_{i,j}$ = 走到 $(i,j)$ 时经过的最大转弯次数