Considere o pseudocódigo que define a função fibo, exibido a seguir.

Para um inteiro n !$ \ge !$ 1, a complexidade do algoritmo utilizado é:
Considere o pseudocódigo que define a função fibo, exibido a seguir.

Para um inteiro n !$ \ge !$ 1, a complexidade do algoritmo utilizado é: