Leetcode 简单十八 爬楼梯

爬楼梯：

PHP 12ms：

100%。斐波那契数列。递归超时，循环输出：

class Solution {

    /**
     * @param Integer $n
     * @return Integer
     */
    function climbStairs($n) {
        // 斐波那契超时
        // 循环
        $sumArr = [
            0 => 0,
            1 => 1,
        ];
        if($n == 0 || $n == 1){
            return 1;
        }
        for($i = 2;$i <= $n+1;$i++){
            $sumArr[$i] = $sumArr[$i-2] + $sumArr[$i-1];
        }
        return $sumArr[$n+1];
    }
}