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



Para um inteiro n ≥ 1, a complexidade do algoritmo utilizado é: