Questões da Prova FGV - 2018 - AL-RO - Analista Legislativo - Infraestrutura de Redes e Comunicação

Foi encontrada 1 questão

Resolva questões gratuitamente!

Junte-se a mais de 4 milhões de concurseiros!

Q927993 Algoritmos e Estrutura de Dados
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.
Alternativas
Respostas
1: B