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

题目名称：三角形数列

题目描述：

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

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

1 2 3 4 5 6

3       5       7       9       11

    8       12      16      20

        20      28      36

            48      64

                112

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

输入：

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

输出：

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

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

输入样例1：

6

输出样例1：

1 2 3 4 5 6

3       5       7       9       11

    8       12      16      20

        20      28      36

            48      64

                112

参考程序：

Limitation

1s, 1024KiB for each test case.