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];
}
}