输入任意的n,输出如下数字。 样例1： 4 1 5 2 8 6 3 10 9 7 4

这种数字序列被称为帕斯卡三角(Pascal's Triangle)，每个数字是上一行两个相邻数字的和。给定输入 \( n \)，你可以通过递归或动态规划的方式来生成第 \( n \) 行的内容。下面是生成帕斯卡三角的规律：

1. 第一行只有一个数 1。
2. 每一行的第一个和最后一个数字都是 1。
3. 其他位置的数字等于它上面两行相应位置数字之和。

例如，对于输入 \( n = 4 \)，输出会是：

1
1 1
1 2 1
1 3 3 1

每增加一行，新的数字就是在对应位置加上前一行的左边和右边的数字。若想输出指定的 \( n \) 行，可以编写如下的 Python 代码片段：

def generate_pascals_triangle(n):
    triangle = [[1] * (i + 1) for i in range(n)]
    
    for row in range(2, n):
        for col in range(1, row):
            triangle[row][col] = triangle[row - 1][col - 1] + triangle[row - 1][col]
    
    return triangle[:n]

# 输出第n行
n = int(input("请输入一个正整数: "))
result = generate_pascals_triangle(n)
for row in result:
    print(' '.join(map(str, row)))