function getSumOfNUsingK($n, $k) {
$arr = array_fill(0, $n + 1, 0);
$arr[0] = 1;
$positionArr[0] = $arr;
for($i = 1; $i <= $k; $i++) {
for($j = 0; $j <= $n; $j++) {
if($i > $j) {
$positionArr[$i][$j] = $positionArr[$i - 1][$j];
} else {
$index = ($j - $i);
$positionArr[$i][$j] = ($positionArr[$i - 1][$j] + $positionArr[$i][$index]);
}
}
unset($positionArr[$i - 1]);
}
return $positionArr[$k][$n];