768 · 杨辉三角

每个数等于它上方两数之和。

图片来源：百度百科 

class Solution {
public:
    /**
     * @param n: a Integer
     * @return: the first n-line Yang Hui's triangle
     */
    vector<vector<int>> calcYangHuisTriangle(int n) {
        // write your code here
        vector<vector<int>>a;
        for(int i=0;i<n;i++){
            vector<int>vec(i+1);
            vec[0]=1;
            vec[i]=1;
            int j=1;
            while(j<i){
                vec[j]=a[i-1][j]+a[i-1][j-1];
                j++;
            }
            a.push_back(vec);
        }
        return a;
    }
};