Mariangela de Oliveira Gomes Setti - Programa de Pós-Graduação ...
Mariangela de Oliveira Gomes Setti - Programa de Pós-Graduação ...
Mariangela de Oliveira Gomes Setti - Programa de Pós-Graduação ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
111<br />
e po<strong>de</strong> ser formulada pela seguinte <strong>de</strong>finição:<br />
F n = F n – 2 + F n – 1, n ≥ 2<br />
F 1 = 1,<br />
F 2 = 1.<br />
O que nos leva à sequência: 1 1 2 3 5 8 13 ...<br />
F 1 F 2 F 3 F 4 F 5 F 6 F 7 ...<br />
Na sequência <strong>de</strong> Fibonacci, fazendo analogia com a situação proposta no enunciado da<br />
questão, <strong>de</strong>ve-se notar que o primeiro termo (F 1 ) correspon<strong>de</strong> ao primeiro mês, sendo o<br />
segundo termo (F 2 ) correspon<strong>de</strong>nte ao segundo mês, e assim sucessivamente.<br />
A seguir, apresentamos a solução algorítmica em portugol para solucionar o problema<br />
proposto.<br />
Algoritmo Fibonacci<br />
inicio // início do algoritmo em portugol<br />
inteiro atual, ant1, ant2, num_termos;<br />
escreva ("Entre com o número <strong>de</strong> meses <strong>de</strong>sejado");<br />
leia (num_termos);<br />
enquanto ( num_termos ≤ 0 ) faça<br />
escreva ("O número <strong>de</strong> meses <strong>de</strong>ve ser maior que 0");<br />
leia (num_termos);<br />
fim-enquanto;<br />
ant1 ← 1;<br />
ant2 ← 1;<br />
escreva (" A sequência formada será = ");<br />
escreva (ant2, ant1); // escreve os 2 primeiros termos<br />
enquanto ( num_termos > 2 ) faça<br />
atual ← ant1 + ant2;<br />
ant2 ← ant1;<br />
ant1 ← atual;<br />
num_termos ← (num_termos – 1);<br />
escreva (atual); // escreve o termo atual