 da 90 pasos (cuantas veces menos que el anterior?).  Su complejidad es <input class="inputs1"></p><br>

    <p class="texto1"> int fib(int n)<br>
    &nbsp;&nbsp;&nbsp;{<br>
    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int f[n+1];<br>
    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;f[1] = f[2] = 1;<br>
    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for (int i = 3; i <= n; i++)<br>
       &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;f[i] = f[i-1] + f[i-2];<br>
    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return f[