[LeetCode OJ]-Pascal‘s Triangel

题目要求：给定行数，输出pascal三角形

思路：

行数==1时，返回[[1]]；

行数==2时，返回[1,[1,1]];

当行数大于2时，每一行的值都跟上一行有关，我们给上一行的头部加一个1，例如第三行的上一行[1,1]加了1之后变为[1,1,1],然后，对[1,1,1]进行处理，每行中的首和尾都是1，不用做处理，处理的是除了首和尾之外的数字。

处理第二个数，它变为第二个数+第三个数（也就是第二行中的第一个数+第二个数）；

同理，对于第四行，第二个数变为第二个数+第三个数，第三个数变为第三个数+第四个数；

……直到每一行都处理完毕。

代码如下。