題目要求：給定行數(shù)，輸出pascal三角形

思路：

行數(shù)==1時(shí)，返回[[1]]；

行數(shù)==2時(shí)，返回[1,[1,1]];

當(dāng)行數(shù)大于2時(shí)，每一行的值都跟上一行有關(guān)，我們給上一行的頭部加一個(gè)1，例如第三行的上一行[1,1]加了1之后變?yōu)閇1,1,1],然后，對(duì)[1,1,1]進(jìn)行處理，每行中的首和尾都是1，不用做處理，處理的是除了首和尾之外的數(shù)字。

處理第二個(gè)數(shù)，它變?yōu)榈诙€(gè)數(shù)+第三個(gè)數(shù)（也就是第二行中的第一個(gè)數(shù)+第二個(gè)數(shù)）；

同理，對(duì)于第四行，第二個(gè)數(shù)變?yōu)榈诙€(gè)數(shù)+第三個(gè)數(shù)，第三個(gè)數(shù)變?yōu)榈谌齻€(gè)數(shù)+第四個(gè)數(shù)；

……直到每一行都處理完畢。

代碼如下。