题目描述

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

规定：

• 第 1 行只有一个数 1
• 每一行的第一个数和最后一个数都为 1
• 其余位置上的数，等于它正上方和左上方两个数之和

输出时：

• 每一行的数字从左到右输出
• 同一行中，相邻两个数字之间用一个空格隔开
• 每一行末尾不要输出多余空格

输入格式

输入一行，一个正整数 n。

数据范围：1 <= n <= 30。

输出格式

输出 n 行，表示杨辉三角的前 n 行。

5

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