franzejr/fib_memoization.rb

Last active November 2, 2015 19:29

Star (0) You must be signed in to star a gist
Fork (0) You must be signed in to fork a gist

Select an option

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/franzejr/0bd99cf700dbe74fec4a.js"></script>
Save franzejr/0bd99cf700dbe74fec4a to your computer and use it in GitHub Desktop.

Download ZIP

Fibonacci - Memoization - extracted from https://github.com/franzejr/ruby-tricks/blob/master/fast_memoization_fibonacci.rb

Raw

fib_memoization.rb

	fibonacci = Hash.new{ \|numbers,index\|
	numbers[index] = fibonacci[index - 2] + fibonacci[index - 1]
	}.update(0 => 0, 1 => 1)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment