Questão Q729269
2018 Fundação Getúlio Vargas (FGV) Assembléia Legislativa - RO
Ciência da Computação Algoritmos
Prova: Concurso Assembléia Legislativa - RO - Analista Legislativo Área Tecnologia da Informação - Especialidade: Infraestrutura de Redes - Fundação Getúlio Vargas (FGV) do ano 2018 • Assembléia Legislativa - RO

Considere a Sequência de Fibonacci (0, 1, 1, 2, 3, 5, 8, ...

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.

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente
Carregando comentários...