minor upd

(Catalan 数列）

## 递推式

该递推关系的解为：

$$

H_n = \binom{2n}{n} - \binom{2n}{n-1}

$$

## 路径计数

## 路径计数问题

非降路径是指只能向上或向右走的路径。

1. 从 $(0,0)$ 到 $(m,n)$ 的非降路径数等于 m 个 x 和 n 个 y 的排列数，即 ${n + m \choose m}$。