题目
分析
通过观察，可以发现两点：
- 每行的第一列都是
1，也就是arr[i][0] = 1。 - 后续每一列都是左上角+正上方，也就是
arr[i][j] = arr[i-1][j-1] + arr[i-1][j]。
说明：最后一列没有正上方怎么办？没关系，我们反正是要初始化一个n*n的矩阵、并初始化为全0的。所以，最后一列其实有一个正上方的格子而且它的值是0。我们的通项递推公式是成立的。
答案
思考
杨辉三角也叫“帕斯卡三角”，其实是组合数（\(C_n^m\)）。
洛谷：P5732：杨辉三角
