QUESTÃO 3
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.
Soluções para a tarefa
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).
Resposta:
Desculpa aí folrguinhaá
Explicação:
Eu sei não