打印杨辉三角

给定层数 n , 按照这样的格式打印杨辉三角的前 n 行:

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

杨辉三角的每一行满足这样的性质, 对于第 i 行的第 j 个元素:

(1)、 如果 j 等于 1 或者 i , 这个元素是 1.

(2)、 其他情况, 这个元素等于 i−1 行的第 j个元素和第 j−1个元素的和.

一个正整数n(1≤n≤30) 表示需要打印多少行.

按照上述格式打印杨辉三角的前 n 行, 注意每行的末尾不要打印多余的空格.