Um programa de computador pode acelerar o resultado de muitos problemas matemáticos e este é o caso da sequência de Fibonacci. A sequência de Fibon...

Um programa de computador pode acelerar o resultado de muitos problemas matemáticos e este
é o caso da sequência de Fibonacci. A sequência de Fibonacci é uma sucessão de números que
aparecem em muitos fenômenos da natureza. Descrita no final do século 12 pelo italiano
Leonardo Fibonacci, ela é infinita e começa com 0 e 1. Os números seguintes são sempre a soma
dos dois números anteriores. Portanto, depois de 0 e 1, vêm 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

Observe a função para o cálculo da sequência de Fibonacci e que usa o recurso de recursividade.

int fibonacci (int n)
{ int s1, s2 ;
if (n == 0) return 1;
else if (n == 1) return 1;
else {
s1 = fibonacci(n-1);
s2 = fibonacci(n-2);
return s1 + s2;
}
}


Neste contexto,avalie as afirmativas a seguir:
I - A recursividade é indicada quando um problema é menor, pois desta forma o programa ficará
ainda mais veloz.

II - Devemos evitar o uso de recursividade quando um problema é muito repetitivo, o ideal é chamar funções menores e que podem fazer o mesmo serviço.

III - A recursividade é indicada quando um problema