Pular para o conteúdo
Mapa do Acerto

Questão de Ciência da ComputaçãoAssembléia Legislativa - RO - Analista Legislativo Área Tecnologia da Informação - Especialidade: Infraestrutura de Redes

Enunciado

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 da questão
Abrir imagem ampliada

Assinale a opção que mostra a complexidade desse algoritmo.

Alternativas
Ver gabarito
B

Gabarito oficial: alternativa B

O(n)

Relatar um erro nesta questão

Descreva o problema no texto, gabarito ou imagem. Não inclua dados pessoais. O relato é enviado à equipe e não fica público.

Entre 10 e 2000 caracteres. Se possível, indique o trecho.

Mais questões da mesma disciplina para manter o ritmo.