【斐波那契数列】过河卒

问题描述：

m×n棋盘上有一个过河卒，需要从棋盘顶点（0,0）走到终点（m,n）。卒行走的规则：可以向下、或者向右，且每次只能移动一次。现在要求你计算出卒从 顶点能够到达 终点的路径的条数。

思路分析：

从起点出发可以向下，或者向右，中间路途太复杂，直接跳到终点。

到达终点有两种路径：①从终点正上方的点向下走 ②从终点左方的点向右走

f(m,n) = f(m - 1,n) + f(m,n - 1)

问题代码：

类似于：【斐波那契数列】走楼梯