杨辉三角

package main

import "fmt"

func main() {
	/*
	给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

	在杨辉三角中，每个数是它左上方和右上方的数的和。

	示例:

	输入: 5
	输出:
	[
		 [1],
		[1,1],
	   [1,2,1],
	  [1,3,3,1],
	 [1,4,6,4,1]
	]

	*/
	n := 10
	arr := make([][]int, n)
	for i := 0; i < n; i++ {
		arr[i] = make([]int, i+1)
		arr[i][0] = 1
		arr[i][i] = 1
		for j := 1; j < i; j++ {
			arr[i][j] = arr[i-1][j-1] + arr[i-1][j]

		}
		fmt.Println(arr[i])
	}

}

/*
[1]
[1 1]
[1 2 1]
[1 3 3 1]
[1 4 6 4 1]
[1 5 10 10 5 1]
[1 6 15 20 15 6 1]
[1 7 21 35 35 21 7 1]
[1 8 28 56 70 56 28 8 1]
[1 9 36 84 126 126 84 36 9 1]
*/