Question

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(n)

{

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)?
Escolha uma opção:
a. 11.
b. 09.
c. 10.
d. 13.
e. 12.

Answer 1

Resposta:

b. 09.

Explicação:

b. 09.