Question

A sequência de Fibonacci (0, 1, 1, 2, 3, 5, 8, 13, 21, ...) é uma sequência de números inteiros, que se inicia com 0 e 1, e tem a propriedade de que cada elemento é a soma dos dois elementos anteriores, por exemplo: 0 + 1 = 1 e 1 + 1 = 2.



Sobre a sequência de Fibonacci e sua implementação computacional, analise as seguintes sentenças:



I. A utilização da recursividade torna a solução e implementação do problema simples e intuitiva.

II. A definição recursiva da implementação computacional seria:

fibonacci(n) = n se n= 0 ou n =1

fibonacci(n) = Fibonacci (n-1) + Fibonacci(n-2) se n>=2.

III. A implementação recursiva é o único meio de se de se computar o enésimo termino da sequência de Fibonacci.

IV. A implementação iterativa também pode apresentar uma solução para o problema.

Agora, assinale a alternativa que apresenta a resposta CORRETA.

Escolha uma:
a.
Somente a afirmativa II está correta.

b.
As afirmativas I, II, III e IV estão corretas.

c.
As afirmativas I, II e III estão corretas.

d.
As afirmativas I e II estão corretas.

e.
As afirmativas I, II e IV estão corretas. Correto

Answer 1

As afirmativas I, II e IV estão corretas