php爬楼梯算法

php爬楼梯算法  输入目标阶数$n  每次可走一步或者两步  有多少种方法可以走到目标阶数

 

例如  输入 2  有 1+1 和 2 输出2

<?php
class Solution {

    /**
     * @param Integer $n
     * @return Integer
     */
    function climbStairs($n) {
        $this->clmipaddress(0,$n);
    }
    public function clmipaddress($i,$n){
        if($i > $n){
            return 0;
        }
        if($i == $n){
            return 1;
        }
  
         return $this->clmipaddress($i +1,$n) + $this->clmipaddress($i+2,$n);
    }
}

注意  如果数字大的话  此方法会超时  再好一点的方法是定义一个数组  来记录每次的数值。