帕斯卡三角形，是一个三角形矩阵，其顶端是 1，视为(row0)。第1列(row1)(1&1)两个1，这两个1是由他们上头左右两数之和 (不在三角形内的数视为0)。依此类推产生第2列(row2)：0+1=1;1+1=2；1+0=1。第3列(row3):0+1=1；1+2=3；2+1=3；1+0=1。循此法可以产生以下诸列。