3397：【2024年3月】2级算法等考第二题 超大帕斯卡三角形1
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：0
解决：0
题目描述
## Description
豆豆最近开始研究帕斯卡三角形了。例如下图是一个8层的帕斯卡三角形。
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层只有一个整数1；
第2层有2个整数：1 1；
…
第8层有8个整数：17 21 35 35 21 7 1。
但是当层数很大时，他发现已经很难靠笔算来计算出后面的数了。你能帮他解决这个问题吗?
给定一个正整数n，请输出帕斯卡三角形的第n层。
## Input Format
输入
一个整数n，表示帕斯卡三角形的层高。
数据范围
测试点1~3：1 ≤ n ≤ 65。
测试点4~10：1 ≤ n ≤ 200。
## Output Format
一行，包含n个正整数，表示n层帕斯卡的第n层，整数之间以一个空格隔开。
```input1
10
```
```output1
1 9 36 84 126 126 84 36 9 1
```