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 n=6. O resultado escrito ao final da sua execuçāo será.
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:
preant = 1 (posição 1) çã
ant = 1 (posição 2) çã

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):
    atual = 1 + 1 = 2
    preant = 1
    ant = 2
  • Iteração 2 (i = 4):
    atual = 2 + 1 = 3
    preant = 2
    ant = 3
  • Iteração 3 (i = 5):
    atual = 3 + 2 = 5
    preant = 3
    ant = 5
  • Iteração 4 (i = 6):
    atual = 5 + 3 = 8
    preant = 5
    ant = 8

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

Exercícios relacionados