#P4946. 杨辉三角形

杨辉三角形

【例5.11】杨辉三角形

题目描述

打印杨辉三角形的前 nn 行(2≤n≤202\le n\le 20)。

当 n=5n=5 时,杨辉三角形如下:

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

要求输出的杨辉三角形为:

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

也就是说,第 ii 行有 ii 个数,每行首尾两数都是 11,中间每个数等于它上方两个数之和。

输入格式

输入行数 nn(2≤n≤202\le n\le 20)。

输出格式

输出如题述的杨辉三角形,共 nn 行,每行各数之间用一个空格隔开。

样例输入

5

样例输出

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