你在爬楼梯,需要n步才能爬到楼梯顶部
每次你只能向上爬1步或者2步。有多少种方法可以爬到楼梯顶部?
思路:0层的0种方式,1层的1中方法,2层的2种方法,3层的=1层的方法数+2层的方法数。
<?php
function climbStairs($n) {
$arrStep = array(
2 => 2,
1 => 1,
0 => 0,
);
for ($i = 3; $i <= $n; $i ++) {
$arrStep[$i] = $arrStep[$i - 1] + $arrStep[$i - 2];
}
return $arrStep[$n];
}
$n = 4;
$ret = climbStairs($n);
print $ret;