Question

Na matemática a Sequência de Números de Fibonacci é uma sequência de números inteiros na qual cada elemento é igual à soma dos dois elementos imediatamente antecessores a ele. A Sequência de Fibonacci pode ser encontrada em uma ampla variedade de aplicações como, por exemplo, em trabalhos de design, biologia, mercado financeiro, computação, etc.

Considere a função fibo(), abaixo, cujo objetivo seria retornar o “n-ésimo” elemento da Série de Fibonacci.

01 - Função fibo(n: inteiro): inteiro
02 - Var i, fib, ant1, ant2: inteiro
03 - Início
04 - ant1 <- 0
05 - ant2 <- 1
06 - Para i de 1 até n passo 1 faça
07 - fib <- ant1 + ant2
08 - ant2 <- ant1
09 - ant1 <- fib
10 - Fim_para
11 - retorne fib
12 - Fim_funcao

Considere as seguintes afirmações:

I – Para que o algoritmo retorne o valor correto, de acordo com a Série de Fibonacci, é preciso inverter as linhas 8 e 9.
II – Para que o algoritmo funcione, a variável ant1 deve ser inicializada com o valor 2.
III – Caso o parâmetro "n" valha 5 (cinco), o bloco de comandos compreendido entre as linhas 7 e 9 será executado por 4 (quatro) vezes.

Realizando o teste de mesa na função acima, pode-se dizer que é correto o que se afirma em:
Alternativas

Alternativa 1:
I, apenas.

Alternativa 2:
III, apenas

Alternativa 3:
I e II, apenas.

Alternativa 4:
I e III, apenas.

Alternativa 5:
II e III, apenas.

Answer 1

Resposta:

Me parece não ter uma alternativa correta.

Explicação:

I- Para que o algoritmo retorne o valor correto, de acordo com a Série de Fibonacci, é preciso inverter as linhas 8 e 9. ERRADO

Pois: A sequência correta é 1, 1, 2, 3, 5, 8...

Se invertermos essas duas linhas, a sequência ficará 1, 2, 4, 8, 16...

II- Para que o algoritmo funcione, a variável ant 1 deve ser inicializada com o valor 2. ERRADO

Pois: Como já dito, a sequência de Fibonacci começa com 1. Se ant1 = 2, não começará com 1.

III- Caso o parâmetro "n" valha 5 (cinco), o bloco de comandos compreendido entre as linhas 7 e 9 será executado por 4 (quatro) vezes. ERRADO

Pois: O código é executado 5x, pois é 1 ATÉ 5 (inclui o cinco, executa 1, 2, 3, 4, 5).