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:

Answer 1

Todas as afirmativas estão incorretas.

Para que o algoritmo retorne o valor correto, conforme a série de Fibonacci, temos que a sequência correta deve ser a seguinte: 1, 1, 2, 3, 5, 8... Então é preciso inverter essas duas linhas e a sequência ficará assim: 1, 2, 4, 8, 16...

Além disso, a sequência de Fibonacci começa em 1. Se ant1 = 2, não começará com 1. Onde o código é executado 5x, visto que 1 até 5, inclui o 5 e também realiza a execução de 1, 2, 3, 4, 5).

Bons estudos!