K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
杨辉三角基础性质为：每行首尾元素均为1，除首尾外的每个元素等于其正上方左右两个相邻元素之和，默认行号从0开始计数。
生成第i行时，该行的元素个数等于i+1
若已知第i-1行的元素列表为pre，要生成第i行的第j个元素（1<j<i），值为pre[j-1] + pre[j]
采用动态规划实现杨辉三角时，空间复杂度最低可优化到O(n)（n为要输出的总行数）
要获取第n行第k个元素（行号和列号都从1开始计数），只能先生成前n行所有元素才能得到该值