Questão #14594932008

Concursos públicos

Os termos da seqüência de Fibonacci são definidos por:

Imagem da questão

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

Imagem da questão

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.

Concursos públicos

Uma questão respondida. E as próximas?