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:

1- não precisa inverte

2- fibonacci não começa com ant 1 =2

3-é preciso fazer 5 e não 4

Explicação:

Answer 2

Resposta:

Resposta Alternativa 2

Explicação:

Meu raciocínio:

A primeira é incorreta pois fazendo o teste de mesa o Algoritmo rodou certo.

A segunda também é incorreta pois o teste de mesa deu correto da forma que está, consequentemente a variável ant1 não deve ser iniciada valendo 2.

A terceira está correta, o Algoritmo vai iniciar vai rodar a primeira vez, logo em seguida vai se repetir por mais 4 vezes. a primeira vez é só o start.