SóProvas


ID
874939
Banca
CESGRANRIO
Órgão
EPE
Ano
2012
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

O algoritmo que escreve a sequência 1, 1, 2, 3, 5, 8, 13 é

Alternativas
Comentários
  • Com o mínimo de lógica de programação é possível a resolução sem embaraço. Esse algoritmo é o de Fibonacci.

    Dica: Siga linha a linha com atenção.

     

    Resolução

    Inicio

    X1 = 1

    X2 = 1

    1 (escreva = mostra na tela)

    1 (escreva = mostra na tela)

    X3 = 1 + 1                                                                    OU seja, X3 = 2

    Enquanto X3 for menor igual a 13 faca                     Perceba que nessa primeira iteração o valor de X3 = 2

    2

    X1 recebe X2                                                               Não houve troca de valores, pois X1 e X2 são iguais a 1

    X2 recebe X3                                                               O valor de X3 passa para X2, logo X2 = 2

    X3 recebe X1 + X2                                                      O valor de X3 é igual a 1 + 2 = 3

    Fim Fim

    -----------------------------------------------

    Agora volta o laço do ENQUANTO, veja a condição: Enquanto X3 for menor que 13.

    Temos essa condição?

    SIM, pois X3 é igual a 3.

    -----------------------------------------------

    De agora em diante basta repetir o laço.

    Vou fazer o segundo laço:

    X3 = 3

    X1 recebe X2                                      O valor de X1 passa para 2

    X2 recebe X3                                      O valor de X3 passa para 3

    X3 = X1 + X2                                      X3 = 5

    Fim

    Fim

     

    Assim segue os outros laços, perceba que dentro do laço os valores vão sendo atualizados a cada repetição.

    Obs: AInda bem que a alternativa era a primeira ASSERTIVA ( LETRA A ).

    Espero ter ajudado!

  • Fiz o teste de mesa apenas em 2 laços do enquanto.

     

    X1   X2   X3               TELA

    1      1      2                1 1 2

     

     

    Laço Enquanto

    1      2      3                1    1      2      3

    2      3      5                1    1      2       3      5

     

    Letra A

  • Força Guerreiro!!!!!!