07.02.2015 Views

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 ...

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!