io para calcular Fn = fib(n) se denota con mediante T(n). Claramente T(0) = T(1) = 0.  Además, para obtener fib(n), n >= 2, se ejecutan inmediatamente dos llamadas, una a fib(n-1) y otra a fib(n-2). Por la definición de T(n), estas dos llamadas requieren T(n-1) y <input class="borde_bajo"></input>>operaciones activas, respectivamente.<br> Para calcular Fn, consiguimientemente, se necesitan 2 + T(n-1) + T(n-2) llamadas, esto es:<br></b>

	<p class="texto1" align="center">
	<b>Ecuación recurrente de Fib