Considere o algoritmo abaixo:
Algoritmo exer
3
Var
n, ant, preant, atual, i: inteiro
Inicio
escreval (Digite um número)
leia(n)
sen < 2 entao
escreval (n)
senao
ant <- 1
preant <- 1
para i <- 3 ate n faca
atual <- ant + preant
preant <- ant
ant <- atual
fimpara
escreval (atual)
fimse
Fimalgoritmo
E a sua execuçāo com a leitura de
. O resultado escrito ao final da sua execuçāo será.
A 5
B 8
C 7
D 4
E 13
Algoritmo exer
3
Var
n, ant, preant, atual, i: inteiro
Inicio
escreval (Digite um número)
leia(n)
sen < 2 entao
escreval (n)
senao
ant <- 1
preant <- 1
para i <- 3 ate n faca
atual <- ant + preant
preant <- ant
ant <- atual
fimpara
escreval (atual)
fimse
Fimalgoritmo
E a sua execuçāo com a leitura de
A 5
B 8
C 7
D 4
E 13
Passo 1
Beleza, vamos lá! O enunciado nos apresenta um algoritmo que basicamente calcula um número da sequência de Fibonacci. A matéria envolvida aqui é algoritmos e estruturas de controle, e vamos precisar entender como funciona a sequência de Fibonacci para resolver o exercício. A ideia é seguir o passo a passo do algoritmo com n = 6 para descobrir qual número será exibido no final.
Passo 2
Primeiro, o algoritmo pede para o usuário digitar um número, que neste caso é 6. Esse número representa a posição na sequência de Fibonacci que queremos encontrar. Se n for menor que 2, o algoritmo simplesmente mostra esse número. Mas como 6 não é menor que 2, vamos para a próxima parte.
Passo 3
Agora, o algoritmo inicializa duas variáveis:
ant
e preant
, ambas com o valor 1. Essas variáveis representam os dois primeiros números da sequência de Fibonacci:Passo 4
Em seguida, temos um laço de repetição que vai de
i = 3
até i = n
(neste caso, 6). Dentro desse laço, calculamos o próximo número da sequência (atual
) somando os dois anteriores (ant + preant
). Depois, atualizamos preant
para ser o valor de ant
e ant
para ser o valor de atual
. Vamos fazer isso passo a passo:-
Iteração 1 (i = 3):
-
Iteração 2 (i = 4):
-
Iteração 3 (i = 5):
-
Iteração 4 (i = 6):
Passo 5
Após completar o laço, o algoritmo exibe o valor de
atual
, que agora é 8. Esse é o sexto número da sequência de Fibonacci.Resposta
B) 8