Pascal's Triangle

Sizga butun son ko'rinishidagi numRows berilgan. Paskal uchburchagining (Pascal's triangle) dastlabki numRows qatorini qaytaring.

Paskal uchburchagida har bir raqam uning to'g'ridan-to'g'ri yuqorisidagi ikkita raqam yig'indisiga teng.

func solve(numRows int) [][]int {
    // ...
}

Misollar

Input: numRows = 5
Output: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

Input: numRows = 1
Output: [[1]]

Input: numRows = 2
Output: [[1], [1, 1]]

Input: numRows = 6
Output: [[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1], [1, 5, 10, 10, 5, 1]]

Maslahatlar

1. Har bir qatorni oldingi qatordan hosil qilish mumkin — chetlardagi elementlar doim 1, ichkilari esa yuqoridagi ikkita qo'shni elementning yig'indisi.
2. Qatorlarni birma-bir quring: har qator uchun boshi va oxirini 1 qilib belgilang, o'rtadagi har bir indeks uchun oldingi qatordagi j-1 va j indeksdagi qiymatlarni qo'shib joylashtiring.