Question

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 operação a seguir.



1. long fibonacci(long n) {

2. if ((n == 0) || (n == 1)) {

3. return n;

4. } else {

5. return fibonacci(n - 1) + fibonacci(n - 2);

6. }

7. }

Acerca da execução recursiva dessa operação, assinale a opção INCORRETA.


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.


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


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


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


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

Answer 1

Resposta:

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

Explicação:

Não é condição de parada e sim condição para outra operação.