#NC14320. 杨辉三角

杨辉三角

题目描述

杨辉三角形,又称帕斯卡三角形,第 i+1i+1 行是二项式展开 (a+b)i(a+b)^i 的系数。

三角形中任意元素等于上一行同列元素与上一行前一列元素之和。

下面给出杨辉三角形的前 4 行:

$$\begin{matrix} 1\\ 1 & 1\\ 1 & 2 & 1\\ 1 & 3 & 3 & 1 \end{matrix}$$

给定正整数 nn,请输出杨辉三角形的前 nn 行。

输入格式

在一行输入一个整数 nn (1≤n≤34)\left(1 \leq n \leq 34\right)。

输出格式

输出杨辉三角形的前 nn 行。每一行从该行第一个元素开始,依次输出;每两个数之间用一个空格分隔。请不要在行末输出多余的空格。

样例 1

4
1
1 1
1 2 1
1 3 3 1

样例说明

当 n=4n=4 时,杨辉三角形的前 4 行如上所示。

样例 2

1
1

样例说明

当 n=1n=1 时,杨辉三角形只有第 1 行,元素为 11。

来源

牛客原题