117. Pascal's Triangle

杨辉三角，C语言基础题呀，应该不会有什么正经的公司面试这个吧。而且还有vector助阵，真心比C语言简单了不少。

本质在于，观察规律，新的一行都可以经过下面步骤生成：

1. 将上一行copy，并加上一个元素 1.
2. 倒着开始计算，不计算开头与末尾，每个元素都等于自身与前一个元素的和。 vec[i] += vec[i-1].

我想这道题的通过率居然排到了32，应该是大家觉得太简单，掉以轻心了吧，切末忘记考虑numRows==0的情况哈。