Разбор добавил Андрей Шмидт

Заполним первую строку и столбец массива единицами, а каждый последующее значение треугольника паскаля получаем по следующей формуле mas[i][j]=mas[i-1][j]+mas[i][j-1].