C++ L18 三角形数列（50分）

题目名称：三角形数列

题目描述：

给定正整数n，按如图方式构成一个n行的三角形数列：从下往上，第一行依次写上1，2，3，……n，从第二行开始，每行都比下一行少一个数，且每行的每个数都是其左下方和右下方两个数之和，并且在这两个数正中间位置的正上方。

例如：n=6时，三角形数列如下图所示：

112

            48      64

        20      28      36

    8       12      16      20

3       5       7       9       11

1 2 3 4 5 6

给定一个正整数n，输出题目要求的三角形数列。

输入：

一个正整数n（2 <= n <= 20）。

输出：

有n行，为题目要求的三角形数列；

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

输入样例1：

6

输出样例1：

112

            48      64

        20      28      36

    8       12      16      20

3       5       7       9       11

1 2 3 4 5 6

Limitation

1s, 1024KiB for each test case.