Questão de Programação — Linguagens de programação — UFMA 2019

O método recursivo fib, implementado em Java e apresentado a seguir, calcula o n-ésimo termo da clássica série de Fibonacci. Considere o primeiro termo da série de Fibonacci o número 0 (zero) e o segundo termo é o número 1 (um). A partir do terceiro termo da série, você o obtém como a soma dos dois termos anteriores. Assim, os primeiros termos da série de Fibonacci são 0, 1, 1, 2, 3, 5, 8, 13, 21, e assim por diante. Por se tratar de um método recursivo, fib chama a si próprio para calcular o n-ésimo termo da série, exceção nos dois casos-base que são o primeiro e o segundo termos (quando a função é chamada uma única vez e retorna o resultado). Entre as opções seguintes, quantas vezes a função fib é chamada para calcular o quarto termo da série ( fib(4) )?

1. A1 vez
2. B5 vezes
3. C3 vezes
4. D7 vezes
5. E9 vezes