Universidad Internacional del Ecuador

ESCUELA DE CIENCIAS Y TECNOLOGÍAS APLICADAS

INGENIERÍA EN MECATRÓNICA, INGENIERÍA EN REDES Y
TELECOMUNICACIONES, INGENIERÍA EN INFORMÁTICA Y MULTIMEDIA
INGENIERÍA MATEMATICA I
SERIE FIBONACCI
NOMBRE: DALTON DUBACH
FECHA: JUEVES, 11 DE NOVIEMBRE DE 2010
PROFESOR: ING. ALBERTO ROMERO

La serie Fibonacci es una sucesión infinita de números naturales {0, 1, 1, 2, 3, 5, 8, 13,

21, 34, 55, 89,…} como se be inicia con 0 y 1 y se van sumando los dos números
anteriores esta sucesión fue hecha por primera bes en Europa (Italia) por el italiano
Leonardo de Pisa en el siglo XIII , a este matemático se lo llamaba Fibonacci, este
también fue conocido además por haber difundido el famoso sistema de numeración
arábiga. La serie Fibonacci tiene una gran cantidad de aplicaciones como por ejemplo
en la aplicación de juegos, ciencias de la computación y matemáticas, pero la vinieron
descubriendo primero matemáticos indios como Píngala con sonidos rítmicos. Pisa
descubrió la serie de Fibonacci con un problema en la cría de los conejos, un hombre
tenía una pareja de conejos en un lugar cerrado y uno desea saber cuántos son
creados a partir de este par cada año cuando natural mente parir otro par en un mes, y
en el segundo mes los nacidos parir también, Ej.

Esto serbia para saber q cantidad de

parejas de conejos tendría dentro de 12
meses.

 En la imagen solo se muestra

una escala de 6 meses.

La serie además se utiliza en la arquitectura por ejemplo en roma el panteón o en la

naturaleza los caracoles usan una manera de crecimiento del caracol y también define
la cantidad de pétalos q tengan las flores por ejemplo los girasoles tienen de 34 a 55
pétalos.
 1.618

La serie Fibonacci es generadora para una sucesión cualquiera {a0 + a1x + a2x² +
a3x³ +...} en esta una serie de potencias donde los coeficientes es un elemento de la
sucesión como la Fibonacci [f(x) = x / 1 - x - x²] y cuando se expande en potencias
de x resulta la serie Fibonacci {0x + 1x + 2x² + 3x³ +…}

Otra serie que no requiere calcular términos anteriores y definiendo la recurrencia.

 [fn + 2 – fn + 1 – fn =0]
 con 1 y 0 [f0 = 0] [f1=1]
 [t² - t - 1 = 0] = t = 1/2 + raiz5/2
 [fn = b(1 + raiz5 / 2)™ + d (1 – raiz5 / 2)™

Tomando en cuenta las condiciones iniciales las constantes b y d llenan la ecuación

anterior cuando n = 0 y n = 1 es decir satisfacer el sistema de ecuaciones.

 (b + d = 0)
 b (1 + raíz5 / 2 ) + d (1 + raíz5 / 2) = 1
 b = 1 / raiz5 ; d = -1 / raiz5
 fn = 1 / raiz5 (1 + raiz5 / 2)™ - 1 / raiz5 (1 - raiz5 / 2)™
 considerando el # áureo [φ = 1 + raiz5 / 2]
 fn = φ™ - (- φ)™ / 5

Otra manera de obtener la sucesión de Fibonacci es considerando el sistema lineal de

ecuaciones.

 fn = fn
 fn – 1 + fn = fn +1
 [0/1 + 1/1] [fn – 1/ fn] = [fn / fn + 1]
 f0 = o
 f1 = 1
 N
 [0/1 + 1/1]™ [fn – 1/ fn] = [fn / fn + 1]
 [0/1 + 1/1]™ = [fn – 1/ fn] [fn / fn + 1]
El máximo común divisor de dos números Fibonacci es otro del mismo.

 mcd (fn , fm) = fmcd (n , m)

 fn y fn + 1 son primos relativos y q fk es la mitad exacta de fnk

La Fibonacci aparece al sumar las diagonales del triángulo de pascal = n ≥ 0.

 fn + 1 = suma (n – j / j)
 f3n = suma (n / j) 2 fj
 si fp = a numero primo.

Para calcular la serie existen barios algoritmos.

 Función fin (n)

1. Si n ≤ 0 entonces
2. vuelve 0
3. i = n - 1
4. (a , b) = (1 , 0)
5. (c , d) = (0 , 1)
6. mientras i > 0 hacer
7. si i es impar entonces
8. (a , b) = (db + ca , d (b + a) + cb)
9. (c , d) = (c² + d² , d (2c + d))
10. i = i / 2
 devuelve a + b

Algoritmo recursivo

 función fib (n)

1. si n < 2 entonces
2. devuelve n
3. si no
4. devuelve fib (n - 1) + fib (n -2)

Algoritmo interactivo

 función fib (n)

1. i = 1
2. j = 0
3. para k desde 1 hasta n hacer
4. t = i + j
5. i = j
6. j = t
7. devuelve j
Sucesión de Lucas extendida al campo de los números reales y es una sucesión
Fibonacci generalizada.

 L0 = 2
 L1 = 1
 Ln = Ln – 1 + Ln – 2para {n= 2, 3, 4, 5, …}

BIBLIOGRAFIA:

http://es.wikipedia.org/wiki/Sucesi%C3%B3n_de_Fibonacci#Funci.C3.B3n_generadora

http://www.portalplanetasedna.com.ar/codigo08.htm

http://www.google.com.ec/imgres?
imgurl=http://www.dalequedale.com/media/blogs/Pensamientos/FibonacciSpiral.jpg&im
grefurl=http://www.dalequedale.com/index.php/2007/12/02/leonardo_fibonacci_la_secu
encia_de_fibon%3Fblog%3D3%26page
%3D2&usg=__v43HnQhc8FjzgkAVtEv0v2HLvOc=&h=240&w=381&sz=13&hl=es&start
=0&zoom=1&tbnid=NfyxCO2heB4QSM:&tbnh=119&tbnw=189&prev=/images%3Fq
%3Dfibonacci%26um%3D1%26hl%3Des%26biw%3D1345%26bih%3D491%26rlz
%3D1W1SKPT_en%26tbs
%3Disch:1&um=1&itbs=1&iact=rc&dur=130&ei=X9rdTKD3Is24hAf77qHQDA&oei=X9rd
TKD3Is24hAf77qHQDA&esq=1&page=1&ndsp=13&ved=1t:429,r:9,s:0&tx=131&ty=61