- Fundamentos de ProgramaçãoAlgoritmosConstrução de Algoritmos
- Fundamentos de ProgramaçãoAlgoritmosFatorial e Fibonacci
- Fundamentos de ProgramaçãoLógica de Programação
- Fundamentos de ProgramaçãoPseudocódigo
A série de Fibonacci é uma sequência de números em que os dois primeiros tem valor igual a 1 e os seguintes tem o valor da soma dos dois números que os antecedem na série, conforme apresentado abaixo:
1, 1, 2, 3, 5, 8, 13, 21 ....... .
O cálculo e a apresentação dos N primeiros elementos da série (para N > 1) deveriam ser realizados pelo algoritmo a seguir.
Linha 01 Inicio
Linha 02 inteiro: ANT1, ANT2, ATUAL, N, I
Linha 03 leia (N)
Linha 04 ANT1!$ \leftarrow !$ 1
Linha 05 ANT2!$ \leftarrow !$ 1
Linha 06 imprima (ANT1, ANT1)
Linha 07 I!$ \leftarrow !$ 2
Linha 08 enquanto I !$ \le !$ N faça
Linha 09 Atual !$ \leftarrow !$ ANT1 + ANT2
Linha 10 imprima (ATUAL)
Linha 11 ANT1!$ \leftarrow !$ ANT2
Linha 12 ANT2!$ \leftarrow !$ ATUAL
Linha 13 I !$ \leftarrow !$ I + 1
Linha 14 fim enquanto
Linha 15 fim
Sabendo-se que o algoritmo acima está apresentando a saída incorreta, assinale a opção que apresenta a linha que deverá ser substituída e quais as instruções de pseudocódigo deverão ser utilizadas para que a saída correta seja fornecida.