Triángulo de Pascal
El triángulo de Pascal es uno de los conceptos más fascinantes en combinatoria y tiene muchas aplicaciones. Una de las formas en que se puede utilizar es para determinar el valor de (n sobre k).
El triángulo se construye sumando sus dos celdas anteriores. Así, por ejemplo, el 10 en la sexta línea se construye sumando 4 y 6 de la quinta línea.
Dada una altura
h, se te pide construir el triángulo de Pascal.La única línea de la entrada contiene el número
h.La salida del programa debe ser el triángulo de Pascal de altura
h.Entrada | Salida |
5 | 1
1 1
1 2 1
1 3 3 1
1 4 6 4 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB