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.
notion image
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

To check your solution you need to sign in
Sign in to continue