public List<List<Integer>> generate(int numRows) {
    List<List<Integer>> result = new ArrayList<>();
    for(int i = 0; i < numRows; i++) {
      result = result(result);
    }
    return result;
  }

  public List<List<Integer>> result(List<List<Integer>> result) {
    int size = result.size();
    if(size == 0) {
      List<Integer> ele = new ArrayList<>();
      ele.add(1);
      result.add(ele);
      return result;
    }
    List<Integer> lastEle = result.get(size - 1);
    int lastSize = lastEle.size();
    List<Integer> e = new ArrayList<>();
    e.add(1);
    for(int i = 0; i < lastSize - 1; i++) {
      e.add(lastEle.get(i) + lastEle.get(i + 1));
    }
    e.add(1);
    result.add(e);
    return result;
  }