php斐波那契数列 递归与非递归实现

递归方法：

function fib( $number ){
    If( $number == 1 || $number == 2 ){
        Return 1;
    }

    return fib($number -1 ) + fib($number -2);
}
var_dump(fib(10));

非递归方法：

function fib( $number ){
    $arr[0]= 1;
    $arr[1]=1;
    for($i=2; $i<$number ; $i++){
        $arr[$i] = $arr[$i-1] + $arr[$i-2];
    }
        return $arr[$number-1];
    }

var_dump(fib(10));