Questão de Informática

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) )? public int fib(int n) { if(n==1) return 0; if(n==2) return 1; return fib(n-2) + fib(n-1); }