El Triángulo de Pascal es una estructura numérica que se construye de manera recursiva, siguiendo un conjunto de reglas específicas. Cada número en el triángulo se calcula sumando los dos números directamente encima de él en la fila anterior. La primera fila del triángulo consiste en el número 1, y cada nueva fila se construye agregando un 1 al principio y al final, mientras que los números en el medio se calculan sumando los dos números superiores.
Input
El programa recibirá un número entero positivo n que representa el nivel máximo del Triángulo de Pascal que se debe generar.
Output
El programa debe imprimir el Triángulo de Pascal hasta el nivel n, siguiendo el patrón especificado. Cada número en el triángulo debe estar separado por un espacio y cada fila debe estar en una línea separada.
Input
4
Output
1 1 1 1 2 1 1 3 3 1
Input
6
Output
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1
Input
8
Output
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