T791989 【P1111】 - 杨辉三角
题目描述
杨辉三角以中国南宋数学家杨辉命名，他在他的数学著作《详解九章算法》中描述了这一三角形的结构。
杨辉三角是形如下面的三角形：
为了方便表示和存储杨辉三角数据，可以将上面的三角形每行前面的空格去除掉，变成如下格式：
```
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
```
请你找出杨辉三角的规律，然后写个程序输出前n行的杨辉三角数据
输入格式
第1行，一个正整数n，代表输出前n行的杨辉三角数据
输出格式
n行，杨辉三角的n行数据，去除每行前面的空格，每个整数使用一个空格分隔
说明/提示
100%的数据：$2 \le n \le 30$