#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;
}