Algoritmo Fibonacci

Prévia do material em texto

UNIVERSIDADE VEIGA DE ALMEIDA
ANÁLISE E DESENVOLVIMENTO DE SISTEMAS 
 
Trabalho da Disciplina AVA 1
Aluno: xxxxxxxxxxxxxx
Matrícula:xxxxxxxxxxxxxx
Disciplina: Linguagem e Técnica de Programação 
TIJUCA – RJ 
Sequência de Fibonacci
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 problematizada 
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 os valores 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 problematizada.
Algoritmo Fibonacci
Variáveis
 Inteiro termoAnterior, termoAtual, proxTermo, contador
Inicio
 termoAnterior <- 34 
 termoAtual <- 55
 proxTermo <- 0
 contador <- 2
Escreva "Os termos da sequência de Fibonacci após 34 e 55 são:"
Escreva termoAnterior
Escreva termoAtual
Algoritmo Fibonacci 1000 Termos
 // Inicialização das variáveis
 inteiro fib_1 <- 34
 inteiro fib_2 <- 55
 inteiro fib_atual
 inteiro contador <- 2 // Começamos com dois termos conhecidos
 // Imprimindo os dois primeiros termos
 Escreva(fib_1)
 Escreva(fib_2)
 // Loop para gerar os próximos 998 termos
 enquanto contador < 1000 faça
 fib_atual <- fib_1 + fib_2
 Escreva(fib_atual)
 fib_1 <- fib_2
 fib_2 <- fib_atual
 contador <- contador + 1
 fim enquanto
 Fim Algoritmo
· Inicialização das variáveis: Começamos definindo os dois primeiros termos conhecidos da sequência, que são 34 e 55.
· Imprimindo os dois primeiros termos: Como esses termos já são conhecidos, imprimimos eles.
· Loop para gerar os próximos 998 termos: Usamos um loop enquanto para gerar os próximos termos da sequência. A cada iteração, calculamos o próximo termo somando os dois termos anteriores (fib_1 e fib_2), armazenamos esse novo termo em fib_atual, imprimimos esse novo termo, atualizamos os valores de fib_1 e fib_2 para os próximos cálculos e incrementamos o contador.
· Fim do algoritmo: Terminamos quando geramos os 1000 termos da sequência.
REFÊRNCIAS BIBLIOGRÁFICAS: 
https://www.youtube.com/watch?v=VdSyqDehkNM. Fibonacci pseudocódigo.
image1.jpeg