Числовая пирамида (её ещё называют треугольником Паскаля) строится так: в верхней строке одна единица; каждая следующая строка на одно число длиннее, по краям у неё единицы, а каждое внутреннее число равно сумме двух чисел, стоящих над ним слева и справа.
Строки нумеруются с нуля сверху. Дано число level — верните строку пирамиды с этим номером.
Дополнительно: сможете обойтись O(level) дополнительной памяти?