Os termos da sequência de Fibonacci são definidos por

ENADE: Os termos da sequência de Fibonacci são definidos por: Fibonacci(0) = 0 Fibonacci(1) = 1 Fibonacci(n) = Fibonacci(n-1) + Fibonacci(n-...

ENADE: Os termos da sequência de Fibonacci são definidos por:

Fibonacci(0) = 0

Fibonacci(1) = 1

Fibonacci(n) = Fibonacci(n-1) + Fibonacci(n-2)

Uma solução recursiva para o cálculo do i-ésimo termo da seqüência é dada pela função a seguir.

1 funcao fibonacci(inteiro longo n)

2 se((n=0) OU (n=1)) entao

3 retorne n

4 senao

5 retorne fibonacci(n-1) + fibonacci(n-2)

6 fim se

7 fim

Acerca da execução recursiva dessa função, assinale a opção incorreta.

A) À medida que o valor de n cresce, há um aumento no número de chamadas recursivas.

B) Na linha 4, a ordem de execução é calcular o valor para fibonacci(n-1) e somente depois calcular o valor para fibonacci(n-2).

C) O método recursivo é o mais eficiente para o cálculo do i-ésimo termo da seqüência de Fibonacci, pois realiza duas chamadas por passo da recursão, cada uma mais simples do que a chamada original.

D) As condições de parada da recursão são: o valor de n é 0 ou o valor de n é 1.

E) O uso da recursão para o problema da série de Fibonacci não é indicado, pois ele gera rapidamente uma explosão de chamadas do método.

QUESTÃO ANTERIOR:

- ENADE: Durante as eleições o eleitor deverá comparecer à sua seção e zona, munido de um documento válido.

GABARITO:

C) O método recursivo é o mais eficiente para o cálculo do i-ésimo termo da seqüência de Fibonacci, pois realiza duas chamadas por passo da recursão, cada uma mais simples do que a chamada original.

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!

PRÓXIMA QUESTÃO:

- ENADE: A figura acima mostra 3 conjuntos — A, B e C — em que cada conjunto é representado, no diagrama de Venn, por um círculo no plano. Com relação aos conjuntos A, B e C, julgue os seguintes itens.

QUESTÃO DISPONÍVEL EM:

- Prova de Tecnologia em Análise e Desenvolvimentos de Sistemas ENADE 2008 com Gabarito