#A1047. 杨辉三角

杨辉三角

题目背景

杨辉三角第n行的数有n个,每行数左右对称,由1开始逐渐变大,每个数字等于上一行的左右两个数字之和。

image


题目描述

输入1个正整数n(n<20),输出杨辉三角的前n行。

每行左对齐,相邻两个数之间有一个空格,参考输出样例。


输入格式

一个正整数n(n<20)代表杨辉三角的行数。

输出格式

n行,每行的元素数量和内容符合输出样例。


输入/输出样例

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

说明/提示

时间1000ms,内存256MiB