Siguiendo con los algoritmos y ejercicios resueltos en Ruby, vamos a ver hoy cómo obtener el número fibonacci que va en determinada posición.

Por ejemplo, el número de la sucesión fibonacci que va en la posición 7 (recordemos que comienza desde cero) es el 13, pues la sucesión va así:

0, 1, 1, 2, 3, 5, 8, 13

Lo que haremos con Ruby será recibir un número y regresar el número fibonacci que va en esa posición; lo haremos de forma recursiva y también usando ciclos.

Nota: las funciones no imprimen la sucesión, pero basta con que dentro de cada una de ellas se imprima el valor con puts y listo, la sucesión será impresa.

El algoritmo para obtener la sucesión fibonacci en Ruby

Se comienza en 0 y en 1, y luego, el siguiente valor es la suma de los dos anteriores. Con Ruby no se necesita una variable temporal, pues se puede hacer así:

siguiente, actual = siguiente + actual, siguiente

El ciclo se repite hasta que se alcance la posición, y se regresa el valor que esté en actual.

Fibonacci con ciclos en Ruby

Aquí está la implementación con lo que vendría siendo un ciclo for en otros lenguajes de programación:

=begin
 Sucesión de fibonacci con ciclos
 en Ruby

 @author parzibyte
=end
def fibonacci(posicion)
 siguiente = 1
 actual = 0
 (1..posicion).each do
  # Si quieres imprimir la sucesión, simplemente descomenta lo siguiente:
  #puts actual
  siguiente, actual = siguiente + actual, siguiente
 end
 actual
end

Al final se regresa el valor actual, aunque no está la palabra reservada return, es la última expresión de la función y por lo tanto es lo que se regresa.

Fibonacci recursivo con Ruby

En este caso utilicé la fórmula que estaba en Wikipedia, la cual usa recursividad:

=begin
 Sucesión de fibonacci utilizando
 recursividad en Ruby

 @author parzibyte
=end

def fibonacci_recursivo(posicion)
 if posicion < 2
  return posicion
 end
 return fibonacci_recursivo(posicion - 1) + fibonacci_recursivo(posicion - 2)
end

Forma de llamar a las funciones

Para llamarlas simplemente escribe:

fibonacci numero

Por ejemplo, fibonacci 5

También se puede llamar a la función y asignar el resultado a una variable:

numero = fibonacci 5

Descargar ejercicios

Eres libre de descargar el código fuente. Para ello, ponlo en un archivo con extensión rb, asegúrate de tener instalado Ruby, navega hasta la terminal y ejecuta:

ruby archivo.rb