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çã...

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 sequência é dada pela função apresentada na imagem a seguir. Sobre a execução recursiva dessa função, avalie as asserções a seguir:

I- O método recursivo é o mais eficiente para o cálculo do i-ésimo termo da sequência de Fibonacci.

PORQUE

II- Realiza duas chamadas por passo da recursão, cada uma mais simples do que a chamada original.

Assinale a alternativa CORRETA:

I- O método recursivo é o mais eficiente para o cálculo do i-ésimo termo da sequência de Fibonacci.
PORQUE
II- Realiza duas chamadas por passo da recursão, cada uma mais simples do que a chamada original.
A As duas asserções são proposições verdadeiras, mas a segunda não é uma justificativa correta da primeira.
B A primeira asserção é uma proposição verdadeira, e a segunda, uma proposição falsa.
C A primeira asserção é uma proposição falsa, e a segunda, uma proposição verdadeira.
D As duas asserções são proposições verdadeiras, e a segunda é uma justificativa correta da primeira.