4168： Practical Computing

# Practical Computing ### 内存 1024MB ### 时间 2S ## 题目描述 配套书籍购买链接：https://item.jd.com/10127270863925.html 找出按以下方式定义的$N$个整数序列 $A_0,\ldots,A_{N-1}$。 - 对于每个 $i$ $(0\leq i \leq N-1)$，$A_i$ 的长度为 $i+1$。 - 对于每个 $i$ 和 $j$ $(0\leq i \leq N-1, 0 \leq j \leq i)$，$A_i$ 的第 $(j+1)$ 项，记为 $a_{i,j}$，定义如下： - 如果 $j=0$ 或 $j=i$，则 $a_{i,j}=1$。 - 否则，$a_{i,j} = a_{i-1,j-1} + a_{i-1,j}$。 ## 输入格式 输入$N$。 ## 输出格式 输出 $N$ 行。 第 $i$ 行应包含 $A_{i-1}$ 的各项，用空格分隔。 ## 输入输出样例 ### 输入样例1 ``` 3 ``` ### 输出样例1 ``` 1 1 1 1 2 1 ``` ### 输入样例2 ``` 10 ``` ### 输出样例2 ``` 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 ``` ## 数据范围与提示 【数据范围】 $1 \leq N \leq 30$，$N$ 是整数。 ## 题目来源 ABC254B