Para quienes estamos relacionados con la Programación y las Ciencias de la Computación, alguna vez nos hemos que tenido que topar opn la serie de Fibonacci, ya sea para programarla o para estudiar su comportamiento. Cada número de esta famosa serie se obtiene de la suma de los dos anteriores.
La serie de Fibonacci tiene muchas aplicaciones, no solo en la computación sino también en ciencias que en las cuales las matematicas aparentemente no tienen mucho que ver.
Me tomo por sorpresa leer acerca de ésta (y otras cosas mas) en el libro: El código da Vinci de Dan Brown, por que es utilizada para encriptar un mensaje. No solo se trata de la serie de Fibonacci sino también del numero Phi = 1.618 llamado también la divina proporción. Algunas cuestiones matematicas estan muy relacionadas con la naturaleza las cuales se debe tener en cuenta al momento de pintar un cuadro.
Escribiré un post acerca de este interesante libro cuado termine de leerlo. Mientras tanto…
Sabemos que generar estos números es sencillo de programar. Debido a que los valores de la serie se hacen grandes muy grandes, el reto es generar la mayor cantidad de numeros de Fibonacci. Los tipos de datos números en los lenguajes de programación (int, double, float) tienen sus límites y el asunto es romper esos límites.
El siguiente es un programa es la forma recursiva de obtener el numero N de la serie de Fibonacci:
unsigned long Fibonacci(unsigned int n)
{
if ((n == 0) || (n == 1))
{
return 1;
}
else
{
return (Fibonacci(n -1 ) + Fibonacci(n - 2));
}
}
Puede que el programa sea dañino para la salud del Sistema Operativo, por ello también les escribí una versión no recursiva.
unsigned long Fibonacci(unsigned int n)
{
if ((n == 0) || (n == 1))
{
return 1;
}
unsigned long last = 1;
unsigned long curr = 1;
unsigned long tmp = 0;
while(n > 2)
{
tmp = curr;
curr = curr + last;
last = tmp;
n--;
}
return curr;
}
Con la primera función el calculo del numero 30 de Fibonacci demorará a l rededor de 5 segundos, para el numero 40 demorará unos minutos dependiendo del procesador que tengan. Si utilizan una cray esto sucederá un unos cuantos milisegundos. Hay quienes dicen que una cray se sale de un bucle infinito en 6 segundos.
Con el segundo programa logré calcular el numero 47 (2971215073), a partir del numero 48 empieza el desbordamiento. Existen otras formas de obtener el esto de números.
El programa para probar cualquiera de las dos formas es:
int main(int argc, char* argv[])
{
if(argc <= 1)
{
cout<<”Modo de uso :”<<endl;
cout<<”\t”<<argv[0]<<” N “<<endl<<endl;
return 1;
}
cout<<Fibonacci(atoi(argv[1]));
cout<<endl;
return 0;
}
Si tienen problemas para compilar no olviden agregar el parámetro –lstdc++ al gcc (linux)
28 comments ↓
hola estoy haciendo un trabajo referido al fibonacci tengo que crear un programa en este y despues llevarlo a laenguaje pascal como ago si me puededs ayudar gracias. la pagina me parece muy importante y me sirvio de mucho.
Te puedo ayudar con gusto pero no digiste exactamente en que punto puedo ayudarte.
soy un etudiante de programacion y me gustaria saber mas de la serie de fibonacci en una manera mas sencilla
hola necesito urgentemente un ejemplo en el cual se utilize la serie de fibonacci
Hola, que tal??.
Mira tengo un programa que hacer en C++ con la serie Fibonacci y ya lo hice en forma recursiva, pero cuando lo compilo no presenta el resultado, aquí te dejo mi código de como lo hice:
#include
#include
int fib (int n);
void main (void)
{
clrscr ();
int n;
printf ("Introduzca el número a calcular su serie:\n");
scanf ("&d", &n);
fib (n);
}
/** FUNCIÓN FIBONACCI**//
int fib (int n)
{
if (n
hola mira me han pedido un programa del fibonacci en C++ pero no se ni por donde empezar ojala y me pudieses ayudar tu vi el kodigo de uno ke esta aka en tu pagina, lo iva a bajar pero esta inkompleto ojala y me ayudaras tengo examen mañana es el ultimo y es hacerka de eso. ojala y me mandaras el codigo anterir para ke lo haga y si lo tienes kompleto pues haber si me lo puedes proporcionar
Este -> Ricardo… asi no compila nada, comenzando la libreria, hasta el main…
Hay muchas, muchas maneras de hacer un fibonacci, tanto por funciones de recursion, bucles (for, while, do-while, goto, etc..), de la forma como lo planteas creo que es RECURSIVO.
Sigue asi, pero no olvides que debes tener cuidado con la condicion de PARADA.
Saludos.
I need the fibonacci’s series (c++) but made using arrays. May you help me?
hola me gustaria saber que es el codigo fibonacci
necesito con urgencia el programa de los numeros perfectos utilizando funciones(los 5 tipos)
Hola, estoy necesitando un ejemplo en lenguaje Scheme de la serie de fibonacci, muchas gracias.
solicito un programa que me solucione esto que cuando aeste elevado ala b de resultadfos pero teniendo encuentas tambien negativos
unsigned long Fibonacci(unsigned int n)
{
if ((n == 0) || (n == 1))
{
return 1;
}
unsigned long last = 1;
unsigned long curr = 1;
unsigned long tmp = 0;
while(n > 2)
{
tmp = curr;
curr = curr + last;
last = tmp;
n–;
}
return curr;
}
BUENO ESTA BIEN EL PROGRAMA PERO TIENE UN PEQUEÑO PROBLEMA EN LA CONDICIÓN DE PERMANENCIA DEL BÚCLE WHILE YA QUE DEBERÍA SER N =>2
HOLA FIJATE QUIERO HACER UN PROGRAMA FIBONACCI EN PASCAL PERO NO SE COMO PORQUE NO ME LO AN ENCEÑADO Y LO TENEMOS QUE INVESTIGAR HELPME PLEAS TANK’S
#include
#include
#include
#include
main()
{
clrscr();
gotoxy(8,8)cprintf(”HOLA”);
}
set talk off
set color to r/g++
clear
store 0 TO A,B,C
@3,50 say “PROGRAMA SUMA”
@8,10 say “ingrese un numero: “get a
@10,10 say “ingrese un numero: “get b
read
c=a+b
@12,10 say “La suma es: “+str(c)
return
cancel
#include
#include
#include
#include
#include
main()
{
cout
#include
#include
#include
#include
main()
{
int i,n;
gotoxy(3,50)cprintf(”programa de numeros enteros”);
for(i=1;i
oie al principio de la pagina dices ke la serie de fibonacci no slolamente sirve para hacer programas sino para dejar mensajes ocultos como se puede hacer eso de verdad agradeceria una respuesta gracias .
luis jesus martinez alvarado.
no comprendo
Hola, me pregunto si podrias ayudar con el siguiente programa que me mandaron a hacer…
Escriba un programa que calcule los números de Fibonacci
Entrada y Salida:
La entrada de su programa consiste en un archivo que contiene números enteros entre 0
y 5000 cada uno por línea del archivo de entrada, la salida debe ser un archivo que tenga el mensaje “El numero Fibonacci de X es Y” donde X representa el numero de entrada y Y el numero
de Fibonacci correspondiente
Entrada de Ejemplo:
5
7
11
Salida de Ejemplo
El numero Fibonacci de 5 es 5
El numero Fibonacci de 7 es 13
El numero Fibonacci de 11 es 89
ola me gustaria saber como se ace el programa dela serie de fibonacci en visual basic 6.0 porfa
pliz porke lo kiero estudiar
sale
Hay un pequeño error en el código recursivo. Donde pones “return 1″ deberia poner “return n”, porque si no, te da el resultado del término n + 1.
hola yo tambien no se como se ace el codgo de la secuencia de fibonacci en bisuaol vasic 6.0 pero en cuanto lo tenga te lo mando este trbajo lo boy a entregar el 27 de abril del 2008 mi direccion es: ENJYBSM@hotmail.com contestame …
me pidieron un comentario acerca de la pelicula
del codigo da vinci con respecto ala serie de fibonacci no se si me pudieran ayudar por que la verdad no le entendi a la pelicula gracias
Hola anteriormente leí acerca de una solicitud de un programa que genere la serie de fibonacci, pero utilizando arrays, sería interesante que alguien la pudiese mostrar, ya que por lo general solo presente ejemplos de recursividad
Ojo C++
oyem la serie fibonacci empiesa en un 0 y 1
como puedo crear un programa que
al ingresar un numero diga que ese numero es la posicion del n-esimo termino de la serie fibonacci?
Leave a Comment