编程输出如图所示的杨辉三角形。

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

提示：杨辉三角形第1列（列下标为0）和主对角线上（行列下标相同）值均为1，从第3行开始，除第1列和对角线上元素外，其余元素值：a[i][j]=a[i-1][j-1]+a[i-1][j];。