3340：[中级组] 杨辉三角
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：90
解决：2
题目描述
## 题目描述
```
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
```
杨辉三角又称作中国三角形，请在观察杨辉三角的规律后,编写一段程序输出当输入 $n$ 时,输出杨辉三角的前 $n$ 行。
## 输入格式
一个整数 $n(1 \le n \le 20)$。
## 输出格式
输出共 $n$ 行，其中第 $i$ 行包含 $i$ 个整数，两两之间以一个空格分隔，用于表示一个 $n$ 行的杨辉三角。每一行的行末没有多余的空格。
## 样例
```input1
3
```
```output1
1
1 1
1 2 1
```
## 题目来源
第 11 届蓝桥杯青少组 C++ 选拔赛中级组