Questão de Algoritmos e Estrutura de Dados — Algoritmos — FGV 2018

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.Assinale a opção que mostra a complexidade desse algoritmo.

1. AO(n/2)
2. BO(n)
3. CO(n²)
4. DO(log n)
5. EO(2n)