Questão 12640 —

Resposta: A

A Memoization é a técnica mais adequada para otimizar o algoritmo recursivo de Fibonacci quando há chamadas repetidas com os mesmos argumentos. Esta técnica armazena os resultados já calculados em uma estrutura de dados (como um dicionário ou cache), evitando recálculos desnecessários e reduzindo a complexidade de tempo exponencial para linear ou polinomial, sem alterar a natureza recursiva do algoritmo. As demais alternativas são inadequadas: Tail recursion optimization (B) otimiza apenas recursões finais; Loop unrolling (C) é uma técnica de compilador para loops, não recursão; Branch prediction (D) é otimização de hardware; e SIMD vectorization (E) paraleliza operações vetoriais, nenhuma delas resolve o problema de recálculos repetidos em Fibonacci.