ENADE 2017: A sequência de Fibonacci é uma sequência de números inteiros que começa em 1, a que se segue 1

ENADE 2017: A sequência de Fibonacci é uma sequência de números inteiros que começa em 1, a que se segue 1

ENADE 2017: A sequência de Fibonacci é uma sequência de números inteiros que começa em 1, a que se segue 1, e na qual cada elemento subsequente é a soma dos dois elementos anteriores. A função fib a seguir calcula o n-ésimo elemento da sequência de Fibonacci:

Considerando a implementação acima, avalie as afirmações a seguir.

I. A complexidade de tempo da função fib é exponencial no valor de n.

II. A complexidade de espaço da função fib é exponencial no valor de n.

III. É possível implementar uma versão iterativa da função fib com complexidade de tempo linear no valor de n e complexidade de espaço constante.

É correto o que se afirma em

A) I, apenas.

B) II, apenas.

C) I e III, apenas.

D) II e III, apenas.

E) I, II e III.

RESOLUÇÃO:

Não temos resolução para essa questão! Você sabe explicar? Copie o link dessa página e envie sua resolução clicando AQUI!

GABARITO:

C) I e III, apenas.

PRÓXIMA QUESTÃO:

- ENADE 2017: A figura a seguir mostra uma imagem de ressonância magnética corrompida por ruído do tipo “sal e pimenta”.

QUESTÃO DISPONÍVEL EM:

- Prova Ciência da Computação ENADE 2017 com Gabarito