O código abaixo tenta resolver o problema de Fibonacci. def fib( n ): if n == 0: return 0 else if n == 1: return 1 else return fib( n-1 ) + fib( n-...

O código abaixo tenta resolver o problema de Fibonacci.
def fib( n ):
if n == 0:
return 0
else if n == 1:
return 1
else return fib( n-1 ) + fib( n-2 )
Em relação a essa solução, escolha a alternativa correta.


a. O algoritmo resolverá o problema corretamente para qualquer valor de n que seja maior ou igual a zero.
b. As chamadas recursivas não levarão a cálculos redundantes.
c. Essa solução não apresenta uma condição de saída.
d. O algoritmo resolverá o problema corretamente para qualquer valor de n.
e. Essa solução não é recursiva.