La sucesin de Fibonacci, a veces mal denominada serie de Fibonacci, es la siguiente sucesin infinita de nmeros naturales: 0-1-1-2-3-5-8-13-21-34-55-89-144-233-377 Esta sucesin

comienza con los nmeros 0 y 1, y a partir de estos, cada siguiente termino es la suma de los dos anteriores, y es la relacin de recurrencia que la define. Esta relacin se refiere a una ecuacin que define una secuencia recursiva, es decir, cada trmino de la secuencia es definido como una funcin de los trminos anteriores. Los elementos que conforman esta sucesin reciben el nombre de nmeros de Fibonacci; sta fue descrita en Europa por Leonardo de Pisa, matemtico italiano del siglo XIII conocido como Fibonacci. Esta sucesin tiene diversas aplicaciones en ciencias de la computacin, teora de juegos, matemticas, incluso se puede apreciar en configuraciones biolgicas, como en las ramas de los rboles, la flora de la alcachofa, el arreglo de un cono y la disposicin de las hojas en el tallo. La teora de Fibonacci fue descrita como la solucin a un problema de la cra de conejos: cierto hombre tena una pareja de conejos en un lugar cerrado y uno desea saber cuntos son creaos a partir de este par en un ao cuando es su naturaleza parir otro par en un simple mes, y en el segundo mes los nacidos parir tambin. La secuencia de Fibonacci se puede ver representada en el nmero de ramas del desarrollo de una planta, como se puede apreciar en la figura siguiente, tambin se puede ver los nmeros de Fibonacci en los ptalos de flores como el iris, la rosa, Daisy, etc.

Otra aplicacin de los nmeros de Fibonacci se encuentra en modelos de la crianza de conejos o de plantas, al contar el nmero de cadenas de bits de longitud n que no tienen ceros consecutivos y en una vasta cantidad de contextos diferentes.