Académique Documents
Professionnel Documents
Culture Documents
Sucesion de Fibonacci
Para hallar un trmino cualquiera de esta maravillosa sucesin. Se usara una matriz de orden
dos por dos, con la siguiente estructura:
0 1
F =
1 1
Donde se tienen las siguientes potencias de la matriz:
1 1 1 2 2 3 3 5
F 2 =
F 3 =
F 4 =
F 5 =
1 2
2 3
3 5
5 8
De donde vemos que es una matriz adecuada para hallar los elementos de esta sucesin de Fibonacci.
fibo.m
function f=fibo(n)
A=[0 1];
for i=1:n
A=A*[0 1;1 1];
f(i)=A(1);
end
Ahora viene la ejecucion en MatLab
>> fibo(35)
ans =
Columns 1 through 10
1 1 2 3 5 8 13 21 34 55
Columns 11 through 20
89 144 233 377 610 987 1597 2584 4181
6765
71
Columns 21 through 30
10946 17711 28657 46368 75025 121393 196418 317811
514229 832040
Columns 31 through 35
1346269 2178309 3524578 5702887 9227465
>>
Programa para hallar los elemntos del Triangulo de Pascal, en forma rectangular.
tpascal.m
function f=tpascal(n)
for m=1:n
for i=1:m
f(m,i)=(factorial(m-1))./((factorial(m-i))*(factorial(i-1)));
end
end
>> tpascal(12)
ans =
1 0 0 0 0 0 0 0 0 0 0 0
1 1 0 0 0 0 0 0 0 0 0 0
1 2 1 0 0 0 0 0 0 0 0 0
1 3 3 1 0 0 0 0 0 0 0 0
1 4 6 4 1 0 0 0 0 0 0 0
1 5 10 10 5 1 0 0 0 0 0 0
1 6 15 20 15 6 1 0 0 0 0 0
1 7 21 35 35 21 7 1 0 0 0 0
1 8 28 56 70 56 28 8 1 0 0 0
1 9 36 84 126 126 84 36 9 1 0 0
1 10 45 120 210 252 210 120 45 10 1 0
1 11 55 165 330 462 462 330 165 55 11 1
>>
72
Otro programa relacionado con la sucesin de Fibonacci, en relacin a la razn entre los
trminos consecutivos de ella.
function B=razonfibo(n)
A=[0 1];
for i=1:n
A=A*[0 1;1 1];
f(i)=A(1);
r(i)=A(2)/A(1);
end
B=[f;r]';
>>
73