Skip to content

Instantly share code, notes, and snippets.

@joshuavial
Created February 9, 2015 20:58
Show Gist options
  • Save joshuavial/2644cb22f629a6c29f51 to your computer and use it in GitHub Desktop.
Save joshuavial/2644cb22f629a6c29f51 to your computer and use it in GitHub Desktop.
recursive fibonacci ruby example
def fib(number)
return 0 if number < 1
return 1 if number == 1
fib = fib(number-1) + fib(number-2)
end
puts fib(0) == 0
puts fib(1) == 1
puts fib(2) == 1
puts fib(3) == 2
puts fib(4) == 3
puts fib(5) == 5
puts fib(6) == 8
puts fib(7) == 13
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment