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.

Answer 1

Resposta:

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

Explicação: