Implementação da sequência de Fibonacci em Ruby como enumerável e utilizando a fórmula com a razão áurea.

fibonacci.rb

# Implementação pela fórmula
class << Math
	FiveSquareRoot = Math.sqrt(5)
	GoldenRatio    = (1 + FiveSquareRoot) / 2
	
	def fibonacci(n)
		((GoldenRatio ** n - ((-GoldenRatio) ** (-n))) / FiveSquareRoot).round
	end
end

# Implementação como enumerável
module Fibonacci
	extend Enumerable
	
	module_function
	def each
		a, b, c = 0, 1, 0
		loop do
			c, a, b = a, b, a + b
			yield a
		end
	end
end

if (__FILE__ == $0)
	n = rand(20) + 1
	x = Math.fibonacci(n)
	y = Fibonacci.take(n)
	puts (x == y[n - 1])
end