public List<List<Integer>> generate(int numRows) {
        List<Integer> list = new ArrayList<Integer>();
        list.add(1);
        if(numRows == 0) return result;
        if(numRows == 1){
            result.add(list);
            return result;
        }
        generate(numRows-1);
        List<Integer> pre = result.get(result.size()-1)  ;
        for(int i =0 ; i < pre.size()-1;i++){
            list.add(pre.get(i)+pre.get(i+1));
        }
        list.add(1);
        result.add(list);
        return result;
    }