Разбор добавил Panarin Yura

Количество способов попасть в данную клетку= кол-во способов попасть в передыдующую сверху + в передыдущую справа a[i,k]=a[i-1,k]+a[i,k-1]