糖炒栗子

也就是每个数字等于上一行左右两个数字之和，但是需要注意的是， 每一行的最左边和最右边的数字必须是1.最直接的方式就是直接全部初始化成1，因为每一行除了第一个和最后一个元素，我们都能通过递推公式进行推导。这里需要注意的是，由于每一行的元素个数都是变化的，所以关于行的初始化一定要在外循环中处理。基本思路就是先构造一个result存储最终的结果，然后定义一个dp数组来计算每一行的结果。在leetcode的题目展示上面已经看的很清楚了，杨辉三角中每个数字等于上一行的左右两个数字之和。还是比较简单的，这里就不写了。