Triângulo de Pascal

A primeira linha é [1]. Cada linha seguinte começa e termina com 1. Todo elemento interno é a soma dos dois elementos imediatamente acima dele. Retorne as primeiras rows linhas, começando pelo único 1.

Implemente pascals_triangle(rows).

Entrada

rows: Quantas linhas gerar.

Saída

Retorne uma lista de linhas, começando do topo; cada linha é uma lista de inteiros.

Restrições

0 ≤ rows ≤ 60. Cada elemento cabe em um inteiro assinado de 64 bits. Zero linhas retorna uma lista vazia.

Exemplos

Entrada:
rows = 4

Saída esperada:
expected = [
    [1],
    [1, 1],
    [1, 2, 1],
    [1, 3, 3, 1]
]

Entrada:
long long rows = 4;

Saída esperada:
std::vector<std::vector<long long>> expected = {
    {1},
    {1, 1},
    {1, 2, 1},
    {1, 3, 3, 1}
};

Entrada:
long rows = 4;

Saída esperada:
long[][] expected = new long[][] {
    new long[] {1},
    new long[] {1, 1},
    new long[] {1, 2, 1},
    new long[] {1, 3, 3, 1}
};

Entrada:
rows = 0

Saída esperada:
expected = []

Entrada:
long long rows = 0;

Saída esperada:
std::vector<std::vector<long long>> expected = {};

Entrada:
long rows = 0;

Saída esperada:
long[][] expected = new long[][] {};

Referências

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.

• Pascal's Triangle