domingo, 15 de julio de 2012

Serie de Fibonacci



Bienvenidos, éste es un blog destinado para estudiantes que requieran siempre un poco de programación. Aquí se mostrarán de los más básicos programas en diferentes tipos de lenguajes y compiladores.

Para empezar a continuación se muestra un programa basado en C++ que nos permitirá calcular un número específico de la serie de Fibonacci.

La serie de Fibonacci es una sucesión infinita de números. Para calcular el número siguiente a otro en la serie de fibonacci se suman los dos números inmediatos anteriores a éste. La sucesión de Fibonacci inicia con los números: 1 y 1. Ejemplo:

El número 8 correspondiente a la serie de Fibonacci es: 21 

1, 1, 2, 3, 5, 8, 13, 21

El código correspondiente a ésta sucesión se muestra a continuación:

// Fibonacci.cpp : Defines the entry point for the console application.//

#include "stdafx.h" 

#include <iostream>
using namespace std;
int aux, f1=1,f2=0,n;
int _tmain(int argc, _TCHAR* argv[])
{
 cout<<"Ingrese el numero de la sucesion de Fibonacci que desea calcular"<<endl;
 cin>>n;
 system("cls");
 for(int i=0;i<n;i++) //Inicia el algoritmo de Fibonacci
 {

  aux=f2;
  f2=f1+f2;
  f1=aux;
  cout<<"F["<<i+1<<"]= "<<f2<<endl;
 }
 system("pause"); //Pausamos el programa
 return 0;
}


La programa solo necesita de 4 variables de tipo entero, y usando éste algoritmo puede calcular los números correspondientes a la serie de Fibonacci, y desplegar los resultados en forma de función.