A sequência de Fibonacci consiste numa sucessão infinita de números que obedecem um padrão onde os dois primeiros elementos são 0 e 1 e para os ele...

A sequência de Fibonacci consiste numa sucessão infinita de números que obedecem um padrão onde os dois primeiros elementos são 0 e 1 e para os elementos subsequentes é a soma dos dois elementos imediatamente anterior na sequência. Como exemplo, a sequência formada pelos 7 primeiros números de Fibonacci é: 0, 1, 1, 2, 3, 5, 8. Os números de Fibonacci podem ser definidos pela seguinte relação de recorrência: (SANTOS, Ângela Rocha; BIANCHINI, Waldecir. Aprendendo Cálculo com Maple. Rio de Janeiro: LTC, 2002.)

Abaixo, apresenta-se uma implementação em linguagem funcional para a função Fibonacci.
def fibonacci
{
if(n==1) or (n==2)
return 1
else
return (fibonacci(n-1) + fibonacci(n-2))
}

Quantas chamadas são realizadas à função fibonacci para computar fibonacci(5)?


a. 09.
b. 10.
c. 12.
d. 13.
e. 11.