Entrega da Avaliação - Trabalho da Disciplina [AVA 1]

Prévia do material em texto

UNIVERSIDADE VEIGA DE ALMEIDA 
SUPERIOR DE TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS 
 
 
 
PAULA CELESTINO MONTEIRO 
 
 
 
 
 
 
 
 
SEQUÊNCIA DE FIBONACCI 
TRABALHO DA DISCIPLINA (AVA 1) 
 
 
 
 
 
 
 
 
 
 
 
 
EAD 
2024 
Trabalho da disciplina – AVA 1 
(Transcrição do enunciado) 
 
Leonardo Fibonacci (1170 – 1250) foi um matemático italiano que, por seus feitos, chegou a 
ser considerado por muitos como o maior matemático da Idade Média. Seus estudos o 
levaram à descoberta de uma sequência de números que ficou conhecida como sequência de 
Fibonacci. Essa sequência é representada por uma série de números, na qual o primeiro termo 
é 1, o segundo termo é 1 e os demais termos obedecem a uma sequência construída de acordo 
com uma regra em que cada número na série é a soma dos dois precedentes, conforme 
podemos ver no exemplo a seguir: 
 
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ... 
 
No mundo da matemática, a sequência de Fibonacci é considerada uma das mais fascinantes 
descobertas da história. 
 
Situação problematizadora 
 
Considere que você esteja participando de um processo seletivo e uma das questões seja: 
Com base nos termos 34 e 55 da sequência de Fibonacci, será preciso dar sequência ao 
andamento dos novos números até que o valor dos próximos mil termos sejam exibidos. 
 
Procedimentos para elaboração do TD 
 
Para atender à demanda, faça o pseudocódigo da sequência de Fibonacci para obter os mil 
termos a partir do 34 e do 55 de acordo com a situação problematizadora. 
____________________________________ 
¹ Enunciado da primeira avaliação disponível em: 
https://uva.instructure.com/courses/41686/pages/enunciado-da-atividade-
1?module_item_id=694431 acessado em: 10/06/2024 
 
 
 
 
SEQUÊNCIA DE FIBONACCI 
Para gerar os próximos mil termos da sequência de Fibonacci a partir dos termos 34 e 55, 
podemos escrever um pseudocódigo simples que siga a lógica da sequência. No Fibonacci, 
cada termo é a soma dos dois termos anteriores. 
 
Aqui está o pseudocódigo: 
 
// Inicialização dos termos iniciais 
a <- 34 
b <- 55 
 
// Inicialização de uma lista para armazenar a sequência 
sequencia <- [a, b] 
 
// Loop para calcular os próximos 998 termos 
para i de 1 até 998 faça 
 // Calcula o próximo termo na sequência 
 proximo <- a + b 
 
 // Adiciona o próximo termo à lista 
 adicione proximo à sequencia 
 
 // Atualiza os valores de a e b 
 a <- b 
 b <- proximo 
fim para 
 
// Exibir os mil termos da sequência 
para cada termo em sequencia faça 
 imprima termo 
fim para 
Explicação do Pseudocódigo: 
1. Inicialização dos termos iniciais: 
a é definido como 34. 
b é definido como 55. 
 
2. Inicialização da lista: 
A lista sequência é inicializada com os valores [34, 55]. 
 
3. Loop para calcular os próximos 998 termos: 
Um loop é executado 998 vezes (para completar os 1000 termos, já que temos os dois 
primeiros termos). 
Dentro do loop: 
Calcula o próximo termo da sequência como próximo = a + b. 
Adiciona próximo à lista sequência. 
Atualiza a e b para os próximos cálculos (a recebe o valor de b, e b recebe o valor de 
próximo). 
 
4. Exibir a sequência: 
Após o cálculo dos mil termos, um loop percorre a lista sequência e imprime cada 
termo. 
Esse pseudocódigo detalha claramente os passos necessários para gerar e exibir os próximos 
mil termos da sequência de Fibonacci a partir de 34 e 55. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Referências: 
Informações obtidas a partir dos materiais disponibilizados pela instituição de ensino.