学步园

<?php
    #跳台阶问题
    #规定跳台阶有两种跳法，一次跳1阶或一次跳2阶，问有n个台阶共有几种跳法
    #如果n=1,则只有一种跳法，n=2有两种跳法-一次跳1阶，一次跳2阶
    #如果n > 2时,可以分为两种情况，第一种是第一次跳1阶，那么剩下的跳法就是f(n - 1)种了
    #第二种是第一次跳2阶，那么剩下的跳法就是f(n - 2)种，则f(n) = f(n - 1) + f(n - 2)
    #于是有递推公式
    #         | 1    n = 1
    # f(n) = <  2    n = 2
    #         | f(n - 1) + f(n - 2)    n > 2
    #那么这个问题的解法就类似于Fabonacci了

    function jump($n) {
        if ($n == 1) return 1;
        if ($n == 2) return 2;
        $a = 1;
        $b = 2;
        $i = 3;
        while ($i <= $n) {
            $c = $a + $b;
            $a = $b;
            $b = $c;
            $i++;
        }
        return $c;
    }

    echo jump(6);
?>