题目描述
​ 输入正整数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;
}