Marcelo L. Oliveira

Leonardo Pisano(1170 - 1250), mais conhecido como Fibonacci, foi um matemático italiano. Ficou famoso por ter descoberto a sequência recursiva de números, batizada de "números de Fibonacci".

Fibonacci é um dos exercícios mais utilizados em matéria de lógica nos cursos de computação. Aqui vou apresentar um pequeno, porém eficiente, exemplo em linguagem C++.

#include <iostream>
using namespace std;

int fibonacci(int x)
{
   if(x == 0 || x == 1) 
   {  
      return x;
   }
   else
   {
      return fibonacci(x -1) + fibonacci(x -2);
   }
}

int main()
{
   int result, ent;
   
   cout << "----------------------------------------\n";
   cout << "-                                           -\n";	
   cout << "-         Numeros de Fibonacci            -\n";
   cout << "-                                           -\n";
   cout << "----------------------------------------\n\n";

   cout << "Digite um numero: ";
   cin >> ent;

   result = fibonacci(ent);

   cout << "O resultado de Fibonacci para " << ent << " eh " << result << "\n";
   system("pause");   // apenas para Windows

   return 0;
}