Primeira vez aqui? Seja bem vindo e cheque o FAQ!
x

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

0 votos
8 visitas
perguntada Jun 6 em Informática por matheusbenficaleite (1 ponto)  

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)?

Compartilhe

Entre ou cadastre-se para responder esta pergunta.

...