Question

Considere o algoritmo recursivo para a identificação do n-ésimo termo da série de Fibonacci. Uma chamada ao algoritmo com a passagem do parâmetro cinco resulta na seguinte árvore de chamadas:




Caso o parâmetro fosse seis, o número de chamadas fib(3) na árvore de recursão seria igual a


a.

dois.



b.

cinco.



c.

três.



d.

quatro.



e.

seis.

Answer 1

Resposta:

c. três.

Explicação:

Ele não pergunta o valor do Fib(6) (este seria cinco), mas pergunta quantas vezes o Fib(3) apareceria na árvore... com parâmetro 5 ele aparece 2 vezes, com parâmetro 6 ele aparece 3 vezes.

Answer 2

Resposta:

c. três.

Explicação:

F(3) Irá apárecer 1 vez quando desmembrado o F(4) derivado do F(6), 1 vez quando desmembrado o F(5) derivado do F(6) e 1 vez quando desmembrado o F(4) derivado do F(5).
Espero ter ajudado.