Skip to content

Instantly share code, notes, and snippets.

@mindplace

mindplace/fibonacci_checker_recursive.rb

Created March 29, 2016 14:55
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save mindplace/b7711feface611ad7082 to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save mindplace/b7711feface611ad7082 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
fibonacci_checker_recursive.rb
def is_fibonacci?(num, fib_array=[])
fib_array = [0, 1, 1] if fib_array.empty?
if fib_array.last < num
fib_array << fib_array[-1] + fib_array[-2]
is_fibonacci?(num, fib_array)
end
fib_array.last == num
end
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment