Triângulo de Pascal
O Triângulo de Pascal é um dos conceitos mais fascinantes da combinatória e tem inúmeras aplicações. Uma das maneiras de usá-lo é para determinar o valor de (n escolhe k).
O triângulo é construído somando-se as duas células superiores de onde se origina. Por exemplo, o 10 na 6ª linha é obtido somando-se o 4 e o 6 da 5ª linha.
Dada uma altura
h, pede-se que construa 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: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB