Triângulo de Pascal

Mubashir estava lendo sobre o triângulo de Pascal na Wikipédia.

Na matemática, o triângulo de Pascal é uma disposição triangular dos coeficientes binomiais que aparece na teoria da probabilidade, na combinatória e na álgebra.

A fórmula do triângulo de Pascal é a seguinte:

onde n representa uma linha do triângulo e k é a posição de um termo dentro da linha.

Crie um método que receba um número, rows, e retorne essa quantidade de linhas iniciais do triângulo de Pascal, achatadas linha por linha em um array unidimensional.

Exemplos

Program.pascalsTriangle(1); // new int[]{1}

Program.pascalsTriangle(2); // new int[]{1, 1, 1}

Program.pascalsTriangle(4); // new int[]{1, 1, 1, 1, 2, 1, 1, 3, 3, 1}