Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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³ +…}
[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)™
(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
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.
fn + 1 = suma (n – j / j)
f3n = suma (n / j) 2 fj
si fp = a numero primo.
Algoritmo recursivo
Algoritmo interactivo
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