titanium-cranium/recursive_fibonacci.rb

Created November 14, 2017 21:03

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/titanium-cranium/92a966f6ea8c31ba140a2b5eda0ae4f5.js"></script>
Save titanium-cranium/92a966f6ea8c31ba140a2b5eda0ae4f5 to your computer and use it in GitHub Desktop.

Download ZIP

Recursive version returning the value of an element in the fibonacci series

Raw

recursive_fibonacci.rb

	def fib(n)
	return n if (0..1).include? n
	fib(n-1) + fib(n-2) if n > 1
	end

	puts fib(7)

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