Fibonacci sem recursividade

[adrian.campana 0]

Olá pessoal, sou novo na comunidade e preciso de uma ajudinha.

Comecei a pouco tempo na programação, preciso fazer um código da sequência de Fibonacci sem usar recursividade. Eu fiz um usando recursividade e ficou assim:

 

<?php

function fib($n){
    if($n == 0){
    return 0;
}     elseif($n == 1 || $n == 2) {
    return 1;
}    else {
    return fib($n-1)+fib($n-2);
}
}
for($i=0; $i<=15; $i++){        
    echo fib($i)."<br>";
}

?>

 

Agora preciso fazer a mesma coisa, mas sem usar recursividade.

[fred_melo_07 0]

Olá!
Segue o code de Fibonacci procedural:
 

<form method="get">
	<label for="numeroLimite">Número Limite: </label>
	<input type="number"  name="numeroLimite" id="numeroLimite"><br>
	
	<input type="submit" name="submit" value="Rodar">
</form>
<?php	
	$numLimit = $_GET["numeroLimite"];
	$fib = [ 0, 1 ];#Primeiro e segundo elementos na cadeia de Fibonacci
	
	if($_GET['submit'] == "Rodar")
	{
		for( $i = 0 ; $i+2 < $numLimit ; $i++)#"Mágica" de Fibonacci.
		{
			$fib[$i+2] =  $fib[$i] + $fib[$i+1]; 
		}
		for($i = 0; $i < $numLimit; $i++)#Imprimir parciais.
		{
			echo ($i+1)."º -> ".$fib[$i]."<br>";
		}
		echo "<br>Resultante: ".end($fib);#Imprimir resultante.
	}
?>
<br><br><hr>
<form method="get">
	<input type="submit" value="Zerar">
</form>
<!-- @fred_melo_07 -->

Espero que ajude!