Skip to content

Instantly share code, notes, and snippets.

@NetguruGist
Created October 31, 2015 14:50
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save NetguruGist/996d382883f0cdfe9875 to your computer and use it in GitHub Desktop.
Save NetguruGist/996d382883f0cdfe9875 to your computer and use it in GitHub Desktop.
fibonacci1 ruby
def nth_fibonacci(number)
return 1 if [0, 1].include? number
nth_fibonacci(number - 2) + nth_fibonacci(number - 1)
end
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment