理论概念
杨辉三角第 n 行第 k 个数（从 1 开始）等于组合数 C(n-1, k-1)，也即二项式 (a+b)^(n-1) 展开式中 a^(n-k) b^(k-1) 的系数。
递推关系：每行首尾为 1，其余位置等于上一行同列与前一列之和：
c[i][j] = c[i-1][j-1] + c[i-1][j]
常用于组合数预处理、二项式展开与 DP 边界条件。
公式实验
杨辉三角第 n 行第 k 个数（从 1 开始）等于组合数 C(n-1, k-1)，也即二项式 (a+b)^(n-1) 展开式中 a^(n-k) b^(k-1) 的系数。
递推关系：每行首尾为 1，其余位置等于上一行同列与前一列之和：
c[i][j] = c[i-1][j-1] + c[i-1][j]
常用于组合数预处理、二项式展开与 DP 边界条件。
