Considere a Sequência de Fibonacci (0,1,1,2,3,5,8,13, ...), onde os dois primeiros termos valem 0 e 1 respectivamente, e cada termo seguinte é a soma de seus dois predecessores.
O pseudocódigo a seguir apresenta um algoritmo simples para o cálculo do N-ésimo termo dessa sequência.
Imagem associada para resolução da questão
Assinale a opção que mostra a complexidade desse algoritmo.