PRACRICA2: NUMERO DE FIBONACCI

Abstracto
El objetivo de la prctica fue el de conocer el algoritmo de la serie de Fibonacci mediante un programa elaborado en Visual Basic. El programa realiza el clculo de la serie de n nmeros correspondientes a la formula de Fibonacci, de acuerdo con la introduccin del nmero n, que es la cantidad de nmeros de Fibonacci que se desea saber. A continuacin se mostrarn los fundamentos tericos, el mtodo de elaboracin y los resultados que arroj el desarrollo de esta prctica. Se describir a la funcin de Fibonacci y la forma en que se realiz el programa para que efectuara la funcin establecida. Figura 1. Sucesin de Fibonacci a partir del ritmo de reproduccin de los conejos Esta ecuacin es una ecuacin de tipo recursiva, es decir, una funcin que se llama a s misma haciendo variaciones de la variable o argumento que la forma.

Introduccin.
Leonardo Fibonacci, tambin llamado Leonardo Pisano, fue un calculista que naci y muri en la ciudad 1 de Pisa, en Italia, del 1175 a 1240. Este personaje tuvo diversas aportaciones a las matemticas, siendo una de ellas y tal vez la ms notable la sucesin que lleva su nombre. Leonardo publico en 1902 uno de sus libros ms reconocidos, el Lber abaci, donde introduce la famosa funcin. El propuso el caso de la siguiente manera: Cierto hombre puso una pareja de conejos en un lugar rodeado por todas partes por una valla. Cuntas parejas de conejos pueden ser producidos por esa pareja en un ao si se supone que cada mes cada pareja engendra una nueva pareja que desde el 2 segundo mes se hace productiva? El resultado a esta incognita fue la secuencia que describia al crecimiento de poblacion de conejos ( ver figura 2) de la forma 1,1,2,3,5,8,13,21,... De esta manera, nmero de Fibonacci quedo definido por la sucesin de cifras dadas por la formula Fn = Fn-1 + Fn-2. Como dato curioso se ha demostrado que esta sucesin est presente en la naturaleza, ya sea en la organizacin de los panales de las abejas, o incluso en la distribucin del nmero de ptalos de las flores o las ramas de los arboles.

Metodologa
Para la elaboracin de este programa se siguieron los siguientes pasos: (la figura 1 muestra el diagrama de flujo del programa) 1.- Inicia el programa 2.- Se inserta la variable que ser sometida a la funcin de Fibonacci 3.- Se verifica que el dato haya sido insertado, de no ser as se notifica el error y se solicita la variable. 4.- Si se ha insertado un dato se verifica que este no sea menor a cero; si es menor a cero se notifica que el valor debe ser mayor a cero 5.- Ahora se checa que el dato obtenido sea menor a 30; si no, se pedir un nmero menor a 30 6.- Al ejecutarse la funcin de Fibonacci, hay al principio una condicin para los valores de N menores a 3 que definen al la funcin como 1 para dichos valores.

PRACRICA2: NUMERO DE FIBONACCI

7.- El resto de los valores entra en un ciclo for donde se ejecuta la ecuacin de Fibonacci guardando el resultado correspondiente a cada ciclo. 8.-Una vez finalizado el ciclo de la funcin se muestran los resultados en una lista. 9.- finaliza el programa. Private Sub Command2_Click() n = Text1.Text If Text1.Text = "" Then MsgBox "ingrese otro numero", vbCritical, "error" Else If Text1.Text >= 30 Then MsgBox "ingresa un valor menor", vbCritical, "error" End If End If If Text1.Text < 0 Then MsgBox "ingresa un valor mayor a 0", vbCritical, "error" End If Dim n, i As Long Private Sub Command1_Click() End End Sub

For i = 1 To n List1. AddItem = fib(i) Next i

Figura 2. Diagrama de flujo del programa Numero de Fibonacci

End Sub

Resultados
Private Function fib(i As Long) As long Ya establecido el algoritmo anteriormente explicado, se prosigui a desarrollar el cdigo del programa en Visual Basic. El cdigo es el siguiente: If i = 0 Then fib = 1 Else fib = fib ( n - 1 ) + fib ( n 2 )

PRACRICA2: NUMERO DE FIBONACCI

End If End Function Al ejecutar este programa se obtuvo la ventana de la figura 3.

Figura 3. Ventana del programa Fibonacci

Conclusiones
En las observaciones finales de este trabajo se puede decir que se cumpli el objetivo con el cual se realizo la prctica, el cual era comprender el algoritmo de la funcin de Fibonacci. Sumando tambin como producto de la elaboracin del programa una mejor comprensin del tema de funciones recursivas, visto en clase. Otra observacin, de tipo personal, es que indirectamente; como parte del desarrollo de esta prctica, se ha conocido el manejo de los objetos a, llamados cajas de listas de los cuales no se tena conocimiento.

Bibliografa
[1] http://funversion.universia.es/curiosidades/sorprendente/ fibonacci.jsp 1 [2] de Jaln, Javier, Aprenda Visual Basic estuviera en primero, Espaa, 1998. como si

http://ciencia.astroseti.org/matematicas/articulo_3608 [3]http://ciencia.astroseti.org/matematicas/articulo_3608 _biografia_leonardo_pisano_fibonacci.htm 2

Octavio Alejo Snchez Practica 2: Nmero de Fibonacci

07111363