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: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB