sirupsen/gist:2164021

Last active February 26, 2018 14:28

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

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

Download ZIP

An extremely simple dynamic programming fibonacci implementation in Ruby using hashes.

Raw

gistfile1.rb

	# fibonacci
	h = Hash.new { \|hash,key\| hash[key] = hash[key-1] + hash[key-2] }
	h[1] = 0
	h[2] = 1

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