Skip to content

Instantly share code, notes, and snippets.

@Bablzz
Created July 10, 2019 07:43
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 Bablzz/bc1042b7d1cfcf5998d7975092ad4efc to your computer and use it in GitHub Desktop.
Save Bablzz/bc1042b7d1cfcf5998d7975092ad4efc to your computer and use it in GitHub Desktop.
Fibonacci recursion and non recursion
def fib_rec (number)
if number == 0
return number
elsif (number == 1) || (number == 2)
return 1
end
fib_rec(number - 1) + fib_rec(number - 2)
end
def fib_non_rec (number)
a = 0
b = 1
while number != 0
a, b = b, a + b
number -= 1
end
a
end
puts fib_non_rec(10) == fib_rec(10)
# => true
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment