杨辉三角

题目描述

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

输入格式

输入一行，包含一个整数 numRows。

输出格式

输出前 numRows 行杨辉三角。

输出采用二维数组的文本表示格式，例如 [[1],[1,1],[1,2,1]]。

数据范围

1 <= numRows <= 30

样例 1

输入

5

输出

[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

样例 2

输入

1

输出

[[1]]