一个n*n 的方格，要从左上角走到右下角，一次只能往右或往下走一步，求算法得出所有走动的方法数。

题目一：一个n*n 的方格，要从左上角走到右下角，一次只能往右或往下走一步，求算法得出所有走动的方法数。 分析：对于第(i,j)个格子，只有向右走一步到达或者向左走一步到达，dp(i,j) = d( ...