帕斯卡三角形

说明

你的任务是输出帕斯卡三角的前 N 行。

帕斯卡三角是一个由正整数构成的三角形。

在帕斯卡三角中，一行里值的个数等于该行的行号（行号从 1 开始）。 因此，第一行有一个值，第二行有两个值，依此类推。

第一行（最上面一行）只有一个值：1。 后面每一行的值，是把上一行中当前位置左右两侧紧挨着的数字相加得到的。

如果上一行中当前位置的左侧或右侧没有值（这种情况只出现在最左边和最右边的位置上），就把那个位置的值当作 0（相当于在求和时“忽略”它）。

示例

我们来看看帕斯卡三角的前 5 行：

    1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1

最上面的一行只有一个值，就是 1。

最左边和最右边的值都只有一个相邻位置需要考虑，分别是它右侧和左侧的那个位置。 由于最上面的值是 1，由此可知所有最左边和最右边的值也都是 1。

其他值都有两个位置需要考虑。 例如，第五行（1 4 6 4 1）中间的值是 6，因为上一行中它左右两侧的值都是 3：

---

来源

Wolfram Math World 上的帕斯卡三角形