Observe a figura a seguir:

Na figura apresentada, temos uma árvore com a representação da solução da sequência de Fibonacci para F(n), onde n=5. Observe que o valor de Fibonacci para 3, 2 e 1 foram calculados mais de uma vez. Para valores de n pequenos, esse não é um problema, mas considerando que o valor de n seja um número muito grande, o processamento seria prejudicado.

Considerando as informações apresentadas, assinale a opção correta.

Grupo de escolhas da pergunta

A programação dinâmica, assim como o algoritmo da mochila e de backtracking, otimizam a execução desse algoritmo de Fibonacci.

Podemos otimizar o algoritmo da sequência de Fibonacci utilizando programação dinâmica.

O algoritmo de força bruta é a estratégia ideal para otimizar o algoritmo de Fibonacci.

A estratégia de recursão resolve o problema de chamadas duplicadas, otimizando o algoritmo.

A recorrência elimina chamadas duplicadas como as F(2), F(1) e F(3) apresentadas na figura.