给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。
示例:
输入: 3
输出: [1,3,3,1]
解答：
class Solution {
public:
vector<int> getRow(int rowIndex) {
vector<int> v(rowIndex+1,0); // 杨辉三角的第rowIndex行共有rowIndex+1个元素
v[0]=1; // 数组的第一个元素初始化为1
for(int i=0;i<rowIndex;i++){
for(int j=i+1;j>0;j--){
v[j]+=v[j-1]; // ！！从尾往头计算，不断更新数组中的元素
}
} // 循环计算杨辉三角的每一行
return v;
}
};
