杨辉三角形

题目描述
​ 输入正整数n，输出杨辉三角的前n行。例如，n=5时，杨辉三角形如下：

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

输入
​ 一行一个正整数n，1≤n≤20。

输出
​ 共n行， 第i行包含i个正整数，之间用一个空格隔开。

样例输入
5
样例输出

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

数据规模与约定
​ 时间限制：1 s

​ 内存限制：256 M

​ 100% 的数据保证1≤n≤20。

#include <iostream>
using namespace std;

int main() {
	int n;
	cin >> n;
	int num[25][25] = { 0 };
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= i; j++) {
			if (j != 1) cout << " ";
			if (j == 1 || j == i) {
				num[i][j] = 1;
			}
			else {
				num[i][j] = num[i - 1][j - 1] + num[i-1][j];
			}
			cout << num[i][j];
		}
		cout << endl;
	}
	return 0;
}