In larger examples, many more values of fib, or subproblems, are recalculated, leading to an exponential time algorithm.
En exemplos maiores, moitos outros valores de code <>fib, ou subproblemas, son recalculados, levando a un algoritmo de complexidade exponencial.