n级阶梯，每次走一步和两步或三步，有多少种走法

使用递归和斐波那契数列解决问题

    /**
     * 该函数用递归实现
     * @param int $n 阶梯数
     */
    function jieti($n){
        if($n==1){
            //jieti(1)=1
            return 1;
        }
        elseif($n==2){
            //jieti(2)=2
            return 2;
        }
        elseif($n==3){
            //jieti(3)=4
            return 4;
        }
        return jieti($n-1)+jieti($n-2)+jieti($n-3); 
    }

    //主要通过公式，然后让公式一步步的分解成已知条件
    //f(n)=f(n-1)+f(n-2)+f(n-3)
    function step($n){
        $res=0;
        $a=1;
        $b=2;
        $c=4;
        for($i=4;$i<=$n;++$i){
            $res=$a+$b+$c;
            $a=$b;
            $b=$c;
            $c=$res;
            if($i==$n){
                return $res;
            }
        }
    }