Fibonacci sem recursividade

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.