Carregando...
Ir para o conteúdo principal

Questão: 741334 - FGV - 2018 - AL-RO - Analista Legislativo - Tecnologia da Informação - Infraestrutura de Redes e Comunicação

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.

Carregando...
GABARITO: B
© Aprova Concursos - Al. Dr. Carlos de Carvalho, 1482 - Curitiba, PR - 0800 727 6282