sábado, 20 de novembro de 2010

Laboratório de Programação I (Fabricio) - Lista 03 - Exercicio 04

#include <cstdlib>
#include <iostream>

using namespace std;

/*
 escrever a serie fibrionaci até a 30º casa

 serie de fibrionaci:
      
       0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946…
      

 se percebemos

 o primeiro termo é vale 1
 o segundo termo tambem vale 1, pois soma-se 1 (numero anterior) com o anterior a ele, que na falta vale 0
 dai pra frente é sempre somar o primeiro anteiror com o segundo anterior.
      
*/

int main(int argc, char *argv[])
{
   
 // declaramos as variaveis
 // numero: Irá auxiliar na troca de valores
 // fibrionaci_anterior: irá receber o primeiro numero anterior ao impresso
 // fibrionaci_anterior2: irá receber o segundo numero anterior ao impresso
 int numero, fibrionaci_anterior, fibrionaci_anterior2 ;


 // a variavel numero incia valendo 1 pois é o primeiro termo da série fibrionaci
 numero=1;

 // a variavel  fibrionaci_anterior incia valendo 1 pois é o segundo termo da serie fibrionaci, pois 1 (anterir 1) + 0 (anterior 2) é 1
 fibrionaci_anterior = 1;

 // a variavel  fibrionaci_anterior2 incia valendo 0 pois existe um termo no incio de tudo que é o 0, porem ele não é impresso pois não influencia.
 fibrionaci_anterior2 = 0;

 // inicia a repeticao que repetira enquanto o contador seja menor ou igual a 30, incrementando a cada vez
 for (int i=1 ; i<=30 ; i++)
 {
  // imprimos o termo atual.  
  cout << numero << ", ";
 
  // termo atual recebe a soma do 1º anterior com o 2º anterior
  numero = fibrionaci_anterior + fibrionaci_anterior2;
 
  // o 2º anterior rebe o 1º anterior
  fibrionaci_anterior2 = fibrionaci_anterior;
 
  // o 1º anterior recebe termo atual
  fibrionaci_anterior = numero;
 
 }
   cout << "\n";
    system("PAUSE");
    return EXIT_SUCCESS;
}