Questão EPO - Recursividade

A seqüência [0, 1, 1, 2, 3, 5, 8, 13, 21, ...] é conhecida como seqüência ou série de Fibonacci e tem aplicações teóricas e práticas, na medida em que alguns padrões na natureza parecem segui-la. Pode ser obtida através da definição recursiva:

a qual pode ser implementada como:

Note que, para n > 1, cada chamada causa 2 novas chamadas de Fib, isto é, o número total de chamadas cresce exponencialmente. Com base no que acabou de ler, responda quantas chamadas da função são feitas para Fib(5), há apenas uma resposta verdadeira.

a) 13
b) 14
c) 15
d) 16
e) N.d.a.

Referência:
http://www.do.ufgd.edu.br/WellingtonSantos/Algo/Recursividade.PDF