1088: 杨辉三角

  PASCAL三角是形状如下的三角矩阵：
         1   
        1     1   
     1     2     1   
  1     3     3     1

  在PASCAL三角中的每个数是一个组合C(n,k)。
  C(n,k)=(((((((n/1)(n-1))/2(n-2))/3)***(n-k+2))/(k-1))(n-k+1))/k
  公式中交替使用乘法和除法，每次将从n开始递减的一个值相乘，然后除以下一个从1开始递增的值。
  如果对行和列从0开始计数，则数字C(n,k)在n行k列。例如C(6,2)在第6行第2列。编程输出指定阶数的PASCAL三角。

输入描述:
    一个整数 n，代表PASCAL三角的层数

输出描述:
    指定阶数的PASCAL三角

3

           1   
        1     1   
     1     2     1   
  1     3     3     1

n<13
HINT:时间限制：1.0s 内存限制：256.0MB