注意：

$i \le n$ 时，$f_{i,j}$ 由 $f_{i - 1, j}$ 和 $f_{i - 1, j - 1}$ 转移

$i \gt n$ 时，$f_{i,j}$ 由 $f_{i - 1, j}$ 和 $f_{i - 1, j + 1}$ 转移