Lista 1 (com nota): Desenhar os fluxogramas para implementar as seguintes fórmulas:
Sequência de Fibonacci: , com valores iniciais .
Passo 1
Beleza, então o enunciado pede pra gente desenhar o fluxograma que calcula o termo 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:
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.