FLUXOGRAMA (1)

Prévia do material em texto

Avaliação 1
 
 
 
 
 
 
 
LINGUAGEM E TÉCNICA DE PROGRAMAÇÃO
 Nathalia da Silva Guimarães 
	 
	 
	 
	 
 
Enunciado
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 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 três termos seja exibido.
Procedimentos para elaboração do TD 
Para atender à demanda, faça o fluxograma da sequência de Fibonacci para obter seus três primeiros termos com base na situação problematizadora.
 
 
 
Resposta:
 
FÓRMULA:
O Cálculo de Fibonacci é: Fn = Fn-1 + Fn-2
CALCULO:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, F11, F12, F13…
Calculando os elementos F11, F12 e F13:
F11 = F10 + F9 
F11 = 55 + 34
F11 = 89
F12 = F11 + F10
F12 = 89 + 55
F12 = 144
F13 = F12 + F11 
F13= 144 + 89
F13 = 233
Resposta : 89, 144, 233 
Logica:
Var:
 
Int: F9, F10, F11, F12, F13
F9 = 34
F10= 55
F11 = F9 + F10
Mostre F11
F12 = F10 + F11
Mostre F12
F13 = F11+F10
Mostre F13
Mostre F11,F12,F13
FIM
FLUXOGRAMA:
F10 <=55
F9 <= 34
fim
Mostre F11,F12,F13
Início
F9,F10,F11,F12, F13
Mostre F11
Mostre F13
F12=F10 + F11
F13=F11 + F12
 Mostre F12
F11=F9 + F10