Questão
ID 2103002Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2018 Banca: FGV - Fundação Getúlio Vargas Órgão: Assembleia Legislativa de Rondônia
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.