原理：

1、初始化每行一维数组nums=[1]；

2、从第2行开始，在nums的头插入0（因为杨辉三角每行的第一个1相当于是上一行的1与其前面的0相加之和）后进行相加操作。

代码：