#NC14320. 杨辉三角
杨辉三角
题目描述
杨辉三角形,又称帕斯卡三角形,第 行是二项式展开 的系数。
三角形中任意元素等于上一行同列元素与上一行前一列元素之和。
下面给出杨辉三角形的前 4 行:
$$\begin{matrix} 1\\ 1 & 1\\ 1 & 2 & 1\\ 1 & 3 & 3 & 1 \end{matrix}$$给定正整数 ,请输出杨辉三角形的前 行。
输入格式
在一行输入一个整数 。
输出格式
输出杨辉三角形的前 行。每一行从该行第一个元素开始,依次输出;每两个数之间用一个空格分隔。请不要在行末输出多余的空格。
样例 1
4
1
1 1
1 2 1
1 3 3 1
样例说明
当 时,杨辉三角形的前 4 行如上所示。
样例 2
1
1
样例说明
当 时,杨辉三角形只有第 1 行,元素为 。