Fibonacci por meio de uma função

Publicado por Diego Hernandes Soares Alves 01/02/2009

[ Hits: 8.225 ]

Homepage: http://www.he.rnand.es/

Download fibo.cpp




Escreve a Série de Fibonacci.

  



Esconder código-fonte

/*
 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

Scripts recomendados

Resolução de uma fórmula de mátemática

Algoritmo de ordenação: Selection Sort

Jogo da Velha

Problema de Equação do Primeiro Grau

Manipulação de datas


  

Comentários

Nenhum comentário foi encontrado.


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts