一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共需要多少种跳法。

Question

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共需要多少种跳法。

Answer 1

 function index()
    {
        $n = 10 ;//台阶数
        $one = 1 ; //一次一个台阶
        $two = 2 ;//一次跳两个台阶
        $sum = 0;
        if($n == 1)
        {
            return 1;
        }
 
        if($n == 2)
        {
            return 2;
        }
        for ($i=3; $i <$n; $i++) { 
             $sum = $two;
             $two = $one+$two;
             $one = $sum;
        }
        return $one + $two;
    }