寻找好数的动态规划算法

Question

如果数字x的任何两个连续数字的总和在k和2k之间，则给定数字x是“好”。我需要找到一个算法，对于给定的数字k和给定的数字n，找到有多少'好'的n位数字。

有人可以确认我的代码是好的：

for($i=10; $i<100; $i++) {
 if( ($i/10) + ($i%10) < $k OR ($i/10) + ($i%10) > 2*$k ) {
  $cnt++;
 }
}
$result = pow($cnt, $n-1);