FC ConcursosFC Concursos

Questão FC266037

No que tange à metodologia de desenvolvimento de algoritmos e aos conceitos de recursividade, observe o pseudocódigo abaixo Após a execução desse pseudocódigo, será gerada a série

Algoritmos e Lógica de Programação

IDECAN · 2021

No que tange à metodologia de desenvolvimento de algoritmos e aos conceitos de recursividade, observe o pseudocódigo abaixo

Após a execução desse pseudocódigo, será gerada a série

  1. 0 1 1 2 3 5 8
  2. 0 1 1 2 3 5 8 13 21
  3. 0 1 1 2 3 5 8 13
  4. 1 1 2 3 5 8 13
Mostrar resposta e comentário

Gabarito

Certo

Comentário do professor

O pseudocódigo implementa a função IFCE que gera a sequência de Fibonacci. Os casos-base são: se \(W=0\) ou \(W=1\) retorna \(W\). O caso recursivo é: retorna IFCE(\(W-2\)) + IFCE(\(W-1\)).

Chamando IFCE para \(K=0\) a \(7\) obtemos: IFCE(0)=0, IFCE(1)=1, IFCE(2)=IFCE(0)+IFCE(1)=0+1=1, IFCE(3)=1+1=2, IFCE(4)=1+2=3, IFCE(5)=2+3=5, IFCE(6)=3+5=8, IFCE(7)=5+8=13.

Portanto, a série produzida é 0 1 1 2 3 5 8 13. O comando escreva(S:3) apenas formata a saída, imprimindo esses valores.

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo