///
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.
function fibo (N)
if n = 1 then
return 0
elif n = 2 then
return 1
else
penultimo := 0
ultimo := 1
for i := 3 until N do
atual := penultimo + ultimo
penultimo := ultimo
ultimo := atual
end for
return atual
end ifAssinale a opção que mostra a complexidade desse algoritmo.