php使用迭代和递归输出斐波那契数

引用

<?php
//n是一个正整数,函数中没加判断
$n = 10;


echo fd_dd($n),'<br/>', fd_dg($n);
//迭代方式
function fd_dd($n){
    if( $n < 3 ){
        return --$n;
    }else{
        $a=0;$b=1;$c=1;
        for($i=4;$i<=$n;$i++){
            $t = $c;
            $c = $b + $c;
            $a = $b;
            $b = $t;
        }
        return $c;
    }
}
//递归方式
function fd_dg($n){
    if( $n < 3 ){
        return --$n;
    }else{
        return fd_dg($n-1)+fd_dg($n-2);
    }
}
?>