Professional Documents
Culture Documents
Algoritmo de Euclides
m.c.d. (a , b) = m.c.d. (b , a mod b) si b>0 m.c.d. (a , b) = a si b=0 Ejemplo: m.c.d. (57, 23) = m.c.d. (23, 1) = m.c.d. (1,0) = 1 2. Exponenciacin entera
=a* =1
= = 1024
4.
Fibonacci
Fib(n) = Fib(n-1) + Fib(n-2) si n>1, Fib(n)=1 si n <= 1
Ejemplo: Fibonacci 5 = 1 2 3 5 8 Se mostrara el ltimo elemento.