/960109.html" target= "_blank">http://www.ics.uci.edu/~eppstein/161/960109.html</a></b><br><br>
	El algoritmo 1 es como el que acabamos de analizar. Sumamente ineficiente, para n=45, da un millardo de pasos: 	</p>
	<p class="texto1">    int fib(int n)<br>
    {<br>
    &nbsp;&nbsp;&nbsp;if (n <= 2) return 1<br>
    &nbsp;&nbsp;&nbsp;else return fib(n-1) + fib(n-2)<br>
    }<br></p>


    <p class="texto">El algoritmo 2 no usa recursión sino arreglos de memoria y es mucho más eficiente. Para n=45,