/*
Este programa apresenta um exemplo simples de função
Arquivo Fonte: fibonacci.cpp
Diêgo Hernandes Sôares Alves
Data: 28/10/2008
*/

#include <iostream>
using namespace std;

void fibonacci(int k, double &valor, bool imprime)
{   // calcula o valor do elemento da posição "k" da série de Fibonacci
   // retorna o valor -1 para elemento quando a posição não existe
   int x, y;
   if (k <= 0)
      valor = -1;   // Posição inexistente
   else
      if (k == 1)
         valor = 0;
      else
         if ( k == 2 )
            valor = 1;
         else
         {   x = 0;   // primeiro elemento
            y = 1;   // segunsdo elemento
            if (imprime)
               cout << x << " " << y;
              for (int i = 3; i <= k; i++)
              {   valor = x + y;
               x = y;      
               y = valor;
               if (imprime)
                  cout << " " << valor;
            }                
         }            
   
} // fim da função fibonacci

int main()
{   // Declaração de variávies
   
   int x;
   double elem;
   char resp;
   bool imp;
   cout << "Entre com a posição do elemento na série de Fibonacci: ";
   cin >> x;
   cout << "Deseja Imprimir série (S/N)?";
   cin >> resp;
   imp = resp == 'S' || resp == 's';   // atribui true para imp
                  // quando for digitado s ou S
   fibonacci(x, elem, imp);
   if (elem == -1)
      cout << "\nNão existe elemento na posição " << x << endl;
   else
      cout << "\nElemento da posição " << x << " igual a " << elem << endl;
   return 0;
}   // fim da função main