#O1024. 杨辉三角

杨辉三角

题目描述

输出杨辉三角的前 nn 行。

题目类型

二维数组、递推

输入格式

一行一个整数 nn。

输出格式

共 nn 行,第 ii 行有 ii 个数,相邻两个数之间用一个空格分隔。

样例 #1

样例输入 #1

3

样例输出 #1

1
1 1
1 2 1

数据规模与约定

数据范围 说明
1≤n≤401 \le n \le 40 行数
  • 第 4040 行中间的数会超过 int 范围,请使用 long long。