裴波那契数列

<?php 
/*=============裴波那契数列=============*/
//使用递归
function fibonacci_recursive($n){
    if($n==1||$n==2){
        return 1;
    }else{
        return fibonacci($n-1)+fibonacci($n-2);
    }
}

//不使用递归
function fibonacci($n){
    $base1 = 1;
    $base2 = 2;
    if($n==1||$n==2){
        return 1;
    }else{
        for($i=3;$i<$n;$i++){
            $temp = $base2;
            $base2 = $temp+$base1;
            $base1 = $temp;
        }
        return $base2;
    }
}
echo fibonacci(6);
echo '<br/>';
echo fibonacci_recursive(6);