Lista 1 (com nota): Desenhar os fluxogramas para implementar as seguintes fórmulas:
Sequência de Fibonacci: yk=yk-1+yk-2, com valores iniciais yk-1=1, yk-2=0.

Passo 1

Beleza, então o enunciado pede pra gente desenhar o fluxograma que calcula o termo yk = yk-1 + yk-2, da sequência de Fibonacci, definida por
com valores iniciais e .
Isso é matéria de algoritmos e fluxogramas: a gente vai usar entrada de dado, inicialização de variáveis, teste (decisão), repetição (loop), atribuições e saída de dado.

Passo 2

Primeiro símbolo do fluxograma: Start (Início).

Passo 3

Em seguida, cria um paralelogramo de Entrada/Saída com a legenda:
Entrada: leia
Explicação: a gente precisa saber até qual termo o usuário quer calcular.

Passo 4

Depois, num retângulo de processo, faz a inicialização:
y0 0, y1 1, i 2
Aqui a gente diz que os dois primeiros termos são 0 e 1, e o contador começa em 2, porque já temos os termos 0 e 1.

Passo 5

Agora vem o losango de decisão com a condição:
i <= k;?
Se “Sim”, vai calcular mais um termo. Se “Não”, significa que já chegamos em .

Passo 6

Se a resposta for “Sim”, coloca um retângulo de processo com:
y & y1 + y0, y0 & y1, y1 & y, i & i + 1
Explicando: o novo termo é a soma dos dois anteriores ( e ), depois a gente “desliza” os valores para frente e incrementa . Em seguida, volta lá no losango da condição.

Passo 7

Se a resposta for “Não” no teste , segue para outro paralelogramo de Entrada/Saída que faz:
Saída: mostre
Nesse ponto já vale o nosso .

Passo 8

Por fim, coloca o símbolo End (Fim) para encerrar o fluxograma.

Resposta

Fluxograma final (representado textualmente):
  1. Start
  2. Input k
  3. Process:
  4. Decision (losango): ?
    • Se Sim → Process:

      • → volta ao passo 4
    • Se Não → Output: exiba
  5. End

Exercícios relacionados