题目描述

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$ 行的杨辉三角。每一行的行末没有多余的空格。

样例

3

1
1 1
1 2 1

题目来源

第 11 届蓝桥杯青少组 C++ 选拔赛中级组