triângulo de Pascal
Problem
O triângulo de Pascal é construído da seguinte forma. A primeira linha consiste em um único número igual a um. Cada próximo
O
contém um número a mais que o anterior. O primeiro e o último desses números são iguais a 1, e todos os demais são calculados como a soma do número acima dele na linha anterior e o número à esquerda dele na linha anterior.
Entrada: insira um número N (\(0<=N< ; =30\)).
Saída: output N linhas do triângulo de Pascal. Separe os números em uma linha com um único espaço.
Nota
Todos os números no triângulo de Pascal sob as restrições especificadas estão incluídos em Longint.
Exemplos
| # |
Entrada |
Saída |
| 1 |
8 |
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
|