Triângulo de Pascal
O triângulo de Pascal é um dos conceitos mais fascinantes da combinatória e possui inúmeras aplicações. Uma das maneiras de usá-lo é para determinar o valor de (n escolhe k).
O triângulo é construído somando suas duas células parentais. Por exemplo, o número 10 na 6ª linha é construído somando 4 e 6 da 5ª linha.
Dada uma altura
h
, você deve construir o triângulo de Pascal.A única linha da entrada contém o número
h
.A saída do programa deve ser o triângulo de Pascal de altura
h
.Entrada | Saída |
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