C++ L18 杨辉三角形（50分）

题目名称：杨辉三角形

题目描述：

杨辉三角形，又称帕斯卡三角形，它的排列形式如等腰三角形。它的构建要求如下：

1. 每一行的第一个数字和最后一个数字都为1
2. 每一行都比上一行多一个数字
3. 从第三行开始，除了开头和最后的数字为1，其它的数都是它左上方和右上方的两个数之和。

例如，杨辉三角形的前6行如下：

1

        1     1

     1     2     1

  1     3     3     1

1 4 6 4 1

1 5 10 10 5 1

给定一个正整数n，输出杨辉三角形的前n行。

输入：

一个正整数n(n <= 20)。

输出：

有n行，为杨辉三角形的前n行；

每个数的显示占用6个字符宽度，且向左对齐，同一行中两个相邻的数之间没有额外的空格。

输入样例1：

6

输出样例1：

1

        1     1

     1     2     1

  1     3     3     1

1 4 6 4 1

1 5 10 10 5 1

Limitation

1s, 1024KiB for each test case.