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.
As afirmativas I, II, III e IV estão corretas.
b.
Somente a afirmativa II está correta.
c.
As afirmativas I, II e IV estão corretas.
d.
As afirmativas I, II e III estão corretas.
e.
As afirmativas I e II estão corretas.
Respostas
Fibonacci → É uma sequência numérica infinita, sempre iniciada com 0 e 1 e seu próximo número é sempre resultado da soma dos dois numerais anteriores 0 e 1 = 0+ 1 = 1 = 1 + 1 = 2 e assim sucessivamente 0 1 1 2 3 4 5 6 7 .....
Regra para conseguir gerar um código para realizar a sequência Fibonacci é bem simples:
Fibonacci(0)
= 0
Fibonacci(1) = 1
Fibonacci(n) = Fibonacci(n-1) + Fibonacci(n-2)
Existem várias maneiras de realizar a sequência Fibonacci são elas: recursiva tradicional, recursiva utilizando operador ternário, interativa e recursiva com vetor.
No entanto os métodos recursivos são os mais lentos pela necessidade de várias chamadas, sendo a interativa e a recursiva com vetor as melhores para ser utilizadas, a diferença das recursiva normal para do vetor é que o vetor vai salvando na memória o resultado anterior, ou seja, não a necessidade de fazer uma segunda volta para obter os resultados.
Baseado nisso a alternativa correta é: A - I, II, III e IV estão corretas.
Espero ter ajudado, bons estudos
As afirmativas I,II E IV estão corretas. Corrigido pelo AVA