斐波那契数列的两种实现呢

//1.用递归实现
 function digui($n){
	if ($n <= 0)  
        return 0;  
    if ($n == 1)  
        return 1;  
    return digui($n - 2) + digui($n - 1);  
}




for($i=1,$j=$i;$i<=20;$i++,$j++){
	if($j%10==0){
		$a="<br/>";
	}else{
		$a=" ";
	}
	echo digui($i).$a;
}


//2.用迭代实现
function diedai($n){
	$result = [0,1];      
    $num = 0;  
    if($n < 2) {  
        return $result[$n];  
    }  
    $fib_minusone = 1;  
    $fib_minustwo = 0;  
    for($i = 2;$i <=$n;$i++) {  
        $num = $fib_minusone + $fib_minustwo;  
        $fib_minustwo = $fib_minusone;  
        $fib_minusone = $num;  
    }  
    return $num;  
}


for($i=1,$j=$i;$i<=50;$i++,$j++){
	if($j%10==0){
		$a="<br/>";
	}else{
		$a=" ";
	}
	echo diedai($i).$a;
}