一、需求:
二、规律:
1、第一行有1个元素,第N行有N个元素;
2、每一行的第一个元素和最后一个元素都是1;
3、从第三行开始,对于非第一个元素和最后一个元素的值 arr[i][j] = a[i-1][j-1] + arr[i-1][j];
三、代码实现: