![\"El](\"http:\/\/www.aciprensa.com\/controversias\/images\/davinci.jpg\")
Para quienes estamos relacionados con la Programaci\u00f3n y las Ciencias de la Computaci\u00f3n, alguna vez nos hemos que tenido que topar opn la serie de Fibonacci, ya sea para programarla o para estudiar su comportamiento. Cada n\u00famero de esta famosa serie se obtiene de la suma de los dos anteriores.<\/p>\n
La serie de Fibonacci tiene muchas aplicaciones<\/a>, no solo en la computaci\u00f3n sino tambi\u00e9n en ciencias que en las cuales las matematicas aparentemente no tienen mucho que ver.<\/p>\n Me tomo por sorpresa leer acerca de ésta (y otras cosas mas) en el libro: El c\u00f3digo da Vinci de Dan Brown, por que es utilizada para encriptar un mensaje. No solo se trata de la serie de Fibonacci sino tambi\u00e9n del numero Phi = 1.618 llamado tambi\u00e9n la divina proporci\u00f3n. Algunas cuestiones matematicas estan muy relacionadas con la naturaleza las cuales se debe tener en cuenta al momento de pintar un cuadro.<\/p>\n Escribir\u00e9 un post acerca de este interesante libro cuado termine de leerlo. Mientras tanto…<\/p>\n Sabemos que generar estos n\u00fameros 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\u00fameros en los lenguajes de programaci\u00f3n (int, double, float) tienen sus l\u00edmites y el asunto es romper esos l\u00edmites.<\/p>\n El siguiente es un programa es la forma recursiva de obtener el numero N de la serie de Fibonacci:<\/p>\n Puede que el programa sea da\u00f1ino para la salud del Sistema Operativo, por ello tambi\u00e9n les escrib\u00ed una versi\u00f3n no recursiva.<\/p>\n Con la primera funci\u00f3n el calculo del numero 30 de Fibonacci demorar\u00e1 a l rededor de 5 segundos, para el numero 40 demorar\u00e1 unos minutos dependiendo del procesador que tengan. Si utilizan una cray<\/a> esto suceder\u00e1 un unos cuantos milisegundos. Hay quienes dicen que una cray se sale de un bucle infinito en 6 segundos.<\/p>\n Con el segundo programa logr\u00e9 calcular el numero 47 (2971215073), a partir del numero 48 empieza el desbordamiento<\/a>. Existen otras formas de obtener el esto de n\u00fameros.<\/p>\n El programa para probar cualquiera de las dos formas es:<\/p>\n Si tienen problemas para compilar no olviden agregar el par\u00e1metro \u2013lstdc++ al gcc (linux)<\/p>\n\nunsigned long Fibonacci(unsigned int n)\n{\n if ((n == 0) || (n == 1))\n\t{\n return 1;\n\t}\n\telse\n\t{\n return (Fibonacci(n -1 ) + Fibonacci(n - 2));\n }\n}\n<\/pre>\n\nunsigned long Fibonacci(unsigned int n)\n{\n if ((n == 0) || (n == 1))\n\t{\n return 1;\n\t}\n\n\tunsigned long last = 1;\n\tunsigned long curr = 1;\n\tunsigned long tmp = 0;\n\n\twhile(n > 2)\n\t{\n\t\ttmp = curr;\n\t\tcurr = curr + last;\n\t\tlast = tmp;\n\t\tn--;\n\t}\n\treturn curr;\n}\n<\/pre>\n\nint main(int argc, char* argv[])\n{\n\tif(argc <= 1)\n\t{\n\t\tcout<<\"Modo de uso :\"<<endl;\n\t\tcout<<\"\\t\"<<argv[0]<<\" N \"<<endl<<endl;\n\t\treturn 1;\n\t}\n\tcout<<Fibonacci(atoi(argv[1]));\n\tcout<<endl;\n\treturn 0;\n}\n<\/pre>\nCompartelo:<\/h3>