杨辉三角，也叫贾宪三角，帕斯卡三角。最早出现于北宋时期，贾宪首先使用“贾宪三角”进行高次开方运算。后来南宋杨辉进行辑录出书，帕斯卡是迟于杨辉三四百年才发现这一规律，叫法上看个人习惯，我习惯称之为杨辉三角。

杨辉三角前几行示图： 　　　　　　 　　　　　　　　１ 　　　　　　　１　１ 　　　　　　１　２　１ 　　　　　１　３　３　１ 　　　　１　４　６　４　１ 　　　１　５　10　10　５　１ 　　１　６　15　20　15　６　１ 　１　７　21　35　35　21　７　１ １　８　28　56　70　56　28　８　１

根据示图我们很容易看出来杨辉三角的一些规律

性质： 每一行的第一个元素和最后一个元素都是 1 每一行除了首尾元素，其他元素都是其上方两元素之和 第 n 行有 n 个元素（行号从 1 开始） 每行元素都是对称的，逐渐变大再逐渐变小

很明显，杨辉三角形每一层的数字跟二项式系数有很亲密的关系。

这个题最讨厌的不仅是要输出前 n 行，还要塞进一个 list 数组里面。毕竟题目是以算法的形式呈现，不能直接打印输出。

思路： 每一行除了首尾元素，其他元素都是其上方两元素之和，抓住这一点就好办了。然后利用 for 循环造出每一行的数字。

代码：