js手写杨辉三角

思路:

1. 初始化一个二维数组
2. 循环遍历（第二层遍历两个 第三层遍历三个，以此类推）
3. 最左边的位置统统填1
4. 其他位置的值是左上方和正上方值相加(因为如果是右边边界，正上方刚好是初始化的0所以直接相加就可以了)

// n为指定行数
function yanghui (n) {
	// 初始化二维数组
	let dp = new Array(n).fill(0).map(x => new Array(n).fill(0));
	dp[0][0]=1;
	for(var i=1;i<n;i++){
		dp[i][0]=dp[i-1][0];
		for(var j=1;j<=i;j++){
			dp[i][j]=dp[i-1[j-1]+dp[i-1][j];
		}
	}
	return dp;
}