Examine o pseudocódigo a seguir:
algoritmo "Fibonacci"
funcao Fib(n: inteiro): inteiro
inicio
se n <= 0 entao
retorne 0
senao
se n == 1 entao
retorne 1
senao
retorne Fib(n - 1) + Fib(n
fimse
fimse
fimfuncao
var
num: inteiro
inicio
escreva("Digite o valor de n: ")
leia(num)
escreva("O ", num, "º termo de
Fibonacci é: ", Fib(num))
fimalgoritmo
Considerando uma execução correta do algoritmo, o
total de chamadas à função “Fib” realizadas pelo
algoritmo, caso o usuário informe o valor “5” para a
variável “num”, é: