爬楼梯，每次走1级或者2级，输入楼梯的级数，求不同的走法数
代码能不能打印每一次走法的每一步是几阶？ 譬如 1-2-1-1-2...，1-1-1-1...，.共N种走法
1个回答
采纳
递归
class Atairs
{
private static $numStep = 1;
public function goStep($num)
{
if ($num > 1) {
$step = mt_rand(1, 2);
$laststep = $num - $step;
echo "第" . self::$numStep . "次走了" . $step . "步,还有" . $laststep . "步<br>";
static::$numStep++;
self::goStep($laststep);
} else if ($num == 1) {
echo "第" . self::$numStep . "次走了" . $num . "步,还有0步<br>";
self::goStep(0);
} else {
echo "走完了";
}
}
}
$obj = new Atairs();
$obj->goStep(50);